1152 - 顺子
Description

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

请问小b能做到吗?

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


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


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


Examples

Input

9
1 2 3 6 2 3 4 7 8
3

Output

true
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 99
通过次数 48