Mənzillər
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
müraciətçi və boş mənzil var. Sizin vəzifəniz mümkün qədər maksimum sayda müraciətçiyə mənzil paylamaqdır.
Hər bir müraciətçinin arzuladığı mənzil ölçüsü var və onlar ölçüsü istədiklərinə kifayət qədər yaxın olan hər hansı mənzili qəbul edəcəklər.
Input
Birinci sətrdə üç tam ədəd və — müraciətçilərin sayı, mənzillərin sayı və icazə verilən maksimal fərq verilir.
Növbəti sətrdə tam ədəd — hər bir müraciətçinin arzuladığı mənzil ölçüsü verilir. Əgər müraciətçinin istədiyi ölçü -dirsə, o, ilə arasındakı ölçüdə hər hansı mənzili qəbul edəcək.
Sonuncu sətrdə tam ədəd — hər bir mənzilin ölçüsü verilir.
Output
Bir tam ədəd çap edin — mənzil alacaq müraciətçilərin maksimal sayı.
Examples
Input #1
Answer #1
Submissions 51
Acceptance rate 55%