1152 - 顺子
描述

小b有n张牌。 现在她想把牌分组,使得每组都是长度为W的顺子,即由连续W个数组成。

请问小b能做到吗?

已知1<=W<=n<=10000,任意牌的数字hand[i]满足0<=hand[i]<=10^9。


输入
第一行输入一个数n,表示手牌张数;
第二行输入n个非负整数,表示每张牌的数字,以空格隔开;
第三行输入一个数,表示每组大小W;


输出
可以分组,输出“true”;
不能分组,输出“false”。


样例

输入

9
1 2 3 6 2 3 4 7 8
3

输出

true
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 99
通过次数 48