Зимним утром пятая группа детского сада "Солнышко" играет на дорожке во дворе. Дорожка имеет длину n метров и состоит из клеток с номерами от 1 до n. Клетка имеет размер 1 метр.

Дети занимают некоторые клетки дорожки. При этом, на одной и той же клетке могут стоять два и более ребёнка. Игра заключается в том, чтобы уклониться от снежинок, которые падают на дорожку. Все дети в группе имеют одинаковый рост h. За один ход каждый ребёнок может перебежать на соседнюю клетку вправо или влево или остаться на той же клетке.

Так как в данной задаче время дискретно, то для определённости примем, что в начале каждого хода все дети перебегают на некоторые клетки, и только после этого снежинки опускаются на 1 метр.

Каждая снежинка падает строго на определённую клетку дорожки. За один ход снежинка падает вниз на 1 метр. Когда снежинка, падающая на клетку i достигает высоты h, все дети, находящиеся на этой клетке выходят из игры. Если ребёнок прибегает на клетку на которой расположена снежинка на высоте h или ниже, то он выбывает из игры. Как только снежинка достигла высоты 0, клетку снова можно занимать. Известно, что в начале игры все снежинки находятся выше детей.

Воспитательница Тамара хочет организовать игру так, чтобы к концу m ходов на дорожке остался хотя бы один ребёнок. Вам даны исходные позиции всех k детей и начальные положения всех l снежинок. Помогите воспитательнице, определите какое максимальное количество детей может остаться на дорожке после m ходов.