readme.txt

Есть старый пересохший колодец. Он состоит из колец, высотой 1 метр, но разного диаметра. Однако же центры колец расположены на одной вертикальной прямой. Колодец глубиной N метров, кэп подсказывает, что состоит он из N колец.

И вот кто-то хочет бросить в этот колодец M дисков. Диски имеют толщину 1 метр, но разный диаметр. Как только диск попадает в колодец, он начинает падать до тех пор, пока:

Он упадёт на дно колодца.
Он застрянет, так как упадёт на кольцо, диаметр которого меньше, чем диаметр диска. (Если диаметр диска равен диаметру кольца, он впритирочку, да проскользьнёт.
Он упадёт на другой диск.
Итак, если мы знаем конфигурацию колодца и состав и порядок дисков, которые некто будет бросать, можем ли мы сказать, сколько дисков влезет в колодец?

Дано: массив a, состоящий из диаметров колец колодца сверху вниз. Массив b, состоящий из диаметров бросаемых дисков от первого к последнему.

Найти: количество дисков, которые влезут в колодец.