题目描述

给定三个正整数 $l$、$r$ 和 $k$。

请使用循环求出区间 $[l,r]$ 中所有整数的和，记为 $S$，再判断 $S$ 能否被 $k$ 整除。

输入格式

一行三个正整数 $l$、$r$、$k$，整数之间用空格分隔。

输出格式

第一行输出区间和 $S$。

第二行：如果 $S$ 能被 $k$ 整除，输出 YES；否则输出 NO。

样例

1 5 3

15
YES

数据范围

$1\le l\le r\le 100000$，$1\le k\le 10^9$。