题目描述

给定长度为 n 的整数序列和数字 m，要求在相邻的两个数字之间插入加(‘+’)或减(‘-’) 操作符（不能动原序列顺序），使得算术结果是 m 的整数倍。

例如序列为：3, -3, -9, 0，m=3，那么3+(-3)+(-9)=-9是3的整数倍。

输入格式

输入 n m 。

$1\leq n\leq 10^5$, $2\leq m\leq 100$

第二行有n个整数, 每个整数的绝对值不大于$10^5$。

输出格式

输出，如果可以插入操作符使得算术结果是m的整数倍，输出’Right’，否则输出’Wrong’。

Samples

4 3
3 -3 -9 0

Right

4 2
9 -3 22 4

Right