Друзья Винни
Винни Пух решил поиграть со своими друзьями в одну интересную игру. Винни взял камешки и разложил их в ряд на M кучек. Каждый из друзей Винни подходил и брал самую левую кучку камешков и раскладывал все взятые камешки во все последующие кучки по одному камушку. Если кучек камушков меньше, чем камушков, взятых другом, то оставшиеся камушки образуют новые кучки, так продолжается до тех пор, пока не сделает ход последний из друзей Винни. После игры на поле остается N кучек камушков. Рассмотрим пример такой игры:
Начальное состояние: 7 5 1 3 6
Друг 1: 6 2 4 7 1 1 1
Друг 2: 3 5 8 2 2 2
Друг 3: 6 9 3 2 2
Задание состоит в том, чтобы зная начальное расположение камушков по кучках и конечное состояние, определить количество друзей Винни.
Входные данные
В первой строке задано два числа – M и N (2 ≤ M, N ≤ 1000), M – количество кучек кучек в начальном состоянии, N – количество кучек камушков после игры. Во второй строке находятся M целых чисел (начальное состояние), M[i] - количество камушков в i-ой кучке (1 ≤ M[i] ≤ 100). В третьей строке соответственно находятся N[i] целых чисел (1 ≤ N ≤ 100).
Выходные данные
Вывести одно число - количество друзей Винни.