Дат је низ \(a\) природних бројева дужине \(n\) и природан број \(k\). Написати програм који одређује број сегмента низа \(a\) (непразних поднизова узастопних елемената) чији је збир дељив са \(k\).
У првој линији стандардног улаза налази се природан број \(k\) (\(k\leq 10^5\)). Друга линија стандардног улаза садржи природан број \(n\) (\(n \leq 10^5\)). У следећој линији се налази \(n\) природних бројева (ти бројеви представљају редом елементе низа \(a\)), раздвојених са по једним размаком.
На стандарном излазу приказати колико постоји сегмената низа \(a\) чији је збир дељив са \(k\).
3 5 1 8 2 3 4
4
Објашњење: то су сегменти \((1,8)\), \((3)\), \((2,3,4)\) и \((1,8,2,3,4)\)