Gombul Vinni öz dostları ilə maraqlı bir oyun oynamaq qərarına gəldi. Vinni balaca daşlar götürüb onları ardıcıl \textbf{M} topaya ayırdı. Vinninin dostlarından hər biri yaxınlaşaraq ən soldakı topadakı daşları götürdü və bütün daşları sonrakı hər bir topanın üzərinə bir daş olmaqla payladı. Əgər daş topalarının sayı dostların götürdüyü topadakı daşların sayından azdırsa, onda qalan daşlar yeni topa əmələ gətirir və oyun Vinninin dostlarından ən axırıncısı gediş etməyənədək davam edir. Oyundan sonra meydanda \textbf{N} sayda daş topası qalır. Bu oyunun bir nümunəsinə baxaq: İlkin vəziyyət 7 5 1 3 6 Dost #1 6 2 4 7 1 1 1 Dost #2 3 5 8 2 2 2 Dost #3 6 9 3 2 2 Tapşırıq ilkin və son vəziyyətdə topalardakı daşların sayını bilərək Vinninin dostlarının sayını müəyyənləşdirməkdən ibarətdir. \InputFile Birinci sətirdə iki \textbf{M }və\textbf{ N }(\textbf{2} ≤ \textbf{M}, \textbf{N} ≤ \textbf{1000}) ədədləri verilir. \textbf{M} ilkin vəziyyətdə, \textbf{N} isə oyundan sonra daş topalarının sayıdır. İkinci sətirdə \textbf{Mi} (\textbf{1} ≤ \textbf{Mi} ≤ \textbf{100}) sayda tam ədəd - ilkin vəziyyətdə \textbf{i}-ci topadakı daşların sayı verilir. Üçüncü sətirdə uyğun olaraq \textbf{N}i (\textbf{1} ≤ N\textbf{i} ≤ \textbf{100}) sayda tam ədəd - oyundan sonrakı vəziyyətdə \textbf{i}-ci topadakı daşların sayı yerləşir. \OutputFile Bir ədəd - Vinninin dostlarının sayı verilir.