Друзі Вінні
Вінні Пух вирішив пограти зі своїми друзями в одну цікаву гру.
Вінні взяв камінці і розклав їх у ряд в 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 цілих чисел (початковий стан), Mi - кількість камінців у i-ій купі (1 ≤ Mi ≤ 100). У третьому рядку відповідно знаходиться N цілих чисел (1 ≤ Ni ≤ 100).
Вихідні дані
Вивести одне число - кількість друзів Вінні.