Сізге \(n\) және \(m\) сандары берілген. \(m\) модулі бойынша \(1\)-ден \(n\)-ге дейінгі сандардың қосындысын табыңыз.

Енгізу

Бірінші жолда \(n\) және \(m\) екі бүтін сандар бар. (\(m \le 10^{18}\), \(n + 1 < m\))

Шығару

Есептің жаубын шығарыңыз.

Бағалау жүйесі

Бұл есеп 4 топ тұрады:

• (\(m \le 2000\), \(n + 1 < m\)) \(10\) ұпаймен бағаланады.

• (\(m \le 10^5\), \(n + 1 < m\)) \(20\) ұпаймен бағаланады.

• (\(m \le 10^9\), \(n + 1 < m\)) \(30\) ұпаймен бағаланады.

• (\(m \le 10^{18}\), \(n + 1 < m\)) \(40\) ұпаймен бағаланады.

Мысалдар

Енгізу 1

3 100

Жауап 1

6