В шашечном эндшпиле остались белая дамка и две черных пешки, позиции которых известны. Ход белых. Сможет ли дамка срубить одну или сразу обе пешки?
Суть: если пешка стоит не у края и выполняется условие : координаты дамки x1,y1, координаты пешки x2,y2, координаты второй пешки x3, y2
Условие расположения на одной диагонали: abs (x1 – x2) = abs (y1 – y2)
Входные данные: координаты дамки и пешек
Выходные: Доска - матрица 8х8, пустые клетки – «.», дамка – «D», пешки – «P». Количество бьющихся пешек

Как стать призером

К тренеру на занятия по подготовке к олимпиаде ходит N школьников. Для каждого из школьников заданы два параметра: начальный условный опыт Ai и условный интеллект Bi.

Каждое занятие устроено так: тренер подходит к какому-нибудь школьнику и обсуждает с ним возникшие вопросы и проблемы. В результате такого обсуждения условный опыт этого школьника возрастает на Bi (то есть чем выше условный интеллект школьника, тем больше этот школьник может взять из общения с тренером).

За все время подготовки к олимпиаде тренер может подойти ко всем школьникам суммарно не более C раз (он может подходить к разным школьникам, может несколько раз подходить к одному и тому же школьнику). Для того, чтобы школьник стал призером олимпиады, к началу олимпиады его условный опыт должен быть не меньше, чем K.

Напишите программу, которая вычислит максимальное количество призеров олимпиады, которое сможет подготовить тренер.

Сначала вводятся натуральные числа N, C, K, задающие количество школьников, количество подходов, которые может сделать учитель, и условный опыт, необходимый, чтобы стать призером олимпиады, соответственно (1 ≤ N ≤ 105, 1 ≤ C ≤ 109, 1 ≤ K ≤ 109). Далее идет N пар целых неотрицательных чисел Ai, Bi, задающих начальный условный опыт и условный интеллект каждого школьника. Каждое из чисел Ai и Bi не превышает 109.

Выведите одно число – наибольшее количество призеров олимпиады, которое успеет подготовить тренер.