Universitetə Qəbul
Seattle (Washington)
universitetinin texniki mərhələsini keçən ümumi nəfər var. Lakin bu hələ onların dəqiq orada oxuyacağı demək deyil. Universitet tələbələrini növbəti mərhələdə onların sosial bacarıqlarına görə seçir. Texniki mərhələni keçmiş hər bir namizədin sosial bacarığı artıq universitet tərəfindən qiymətləndirilib. Bu -ci namizəd üçün -yə bərabərdir.
Universitet seçim prosesini, seçim diapazonu adlanan parametrə əsasən aparır. Bu parametri ilə işarə edək. Universitet elə namizədləri seçmək istəyir ki, onlar arasındakı ən sosial tələbə ilə, ən az sosial olan tələbənin sosiallıq fərqi -dən böyük olmasın. Bu onların tələbəlik həyatında qarşılıqlı ünsiyyəti üçün ən optimal variantdır. Bu şərt daxilində universitet mümkün qədər çox tələbə qəbul etmək istəyir. Universitetin maksimum neçə tələbə qəbul edəcəyini müəyyən edin.
Input
Birinci sətirdə iki tam ədəd ( ) və ( ) – uyğun olaraq namizədlərin sayı və seçim diapazonu verilir . İkinci sətirdə isə sayda tam ədəd ( ) – namizədlərin sosial bacarığı verilir.
Output
Çıxışa yeganə sətirdə, universitetin qəbul edəcəyi tələbələrin maksimum sayını verin.
Examples
Note
Universitet maksimum tələbə qəbul edə bilər, bunlar ya ya da nömrəli namizədlər ola bilər. Hər iki çoxluqdakı ən sosial namizədlə ən az sosial namizədin sosiallıq fərqi -dən böyük deyil.
Scoring
Bu məsələ aşağıdakı kimi 4 alt tapşırıqdan ibarətdir: