Напиши програм који израчунава збир природних бројева од \(1\) до \(n\) по датом модулу \(m\).

Улаз

Са стандардног улаза се уносе два цела броја, сваки у посебном реду:

• \(n\) (\(10^2 \leq n \leq 2^{32}-1\))
• \(m\) (\(2 \leq m \leq 100\))

Излаз

На стандардни излаз исписати један цео број који представља тражени збир по модулу.

Пример

Улаз

100
100

Излаз

50

Објашњење

Збир свих бројева од 1 до 100 је 5050 и остатак при дељењу са 100 је 50.