基礎班修課的N位同學們為了 ”報答” M位助教及教授們平日出了許多難題，於是每位同學分別做了aipi 片芥末口味的蛋糕，好好孝敬他們。由於修課的人數還有蛋糕的數量實在太多了，所以請你寫一個程式，幫忙算一下平均分配後會剩下幾片蛋糕吧。你可以假設大家的胃很強壯，所以不會有吃不下的問題!
輸入會有多組測資，每組測資有三行。
第一行有兩個數字，分別代表N,M。
接著第二行會有N個數字，分別代表a1,a2,…,an
最後第三行會有N個數字，分別代表p1,p2,…,pn
0<=ai,pi<=2147483647，1<=N<=150，1<=M<=40000。
測資不會有非法數學運算
每筆測資輸出一行，輸出最後會剩下幾片蛋糕。(請參考Sample output)