Вінні Пух вирішив пограти зі своїми друзями в одну цікаву гру. Вінні взяв камінці і розклав їх у ряд в \textbf{ M } куп. Кожен з друзів Вінні підходив і брав саму ліву купу камінців та розкладав всі взяті камінці в усі наступні купи по одному камінцю. Якщо куп камінців менше, ніж камінців взятих другом, то камінці які залишилися утворюють нові купи, так триває поки не походить останній друг Вінні. Після гри на полі залишається \textbf{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 Ваше завдання, знаючи початкове розташування камінців по купах і кінцевий стан визначити кількість друзів Вінні. \InputFile У першому рядку дано два числа -- \textbf{ M } та \textbf{N} (\textbf{2} ≤ \textbf{M}, \textbf{N} ≤ \textbf{1000}), \textbf{M} -- кількість куп камінців у початковому стані, \textbf{N} -- кількість куп камінців після гри. У другому рядку знаходиться \textbf{M} цілих чисел (початковий стан), \textbf{Mi} - кількість камінців у i-ій купі (\textbf{1} ≤ \textbf{Mi} ≤ \textbf{100}). У третьому рядку відповідно знаходиться \textbf{N} цілих чисел (\textbf{1} ≤ \textbf{Ni} ≤ \textbf{100}). \OutputFile Вивести одне число - кількість друзів Вінні.