#127. 为什么要演奏春日影!!!

    ID: 127 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>其他数学2024国庆结训赛

为什么要演奏春日影!!!

Description

月之森女子学院的 长崎素世\texttt{长崎素世} 小姐是一个热爱音乐的人,为此,她曾创建过 crychic\texttt{crychic} 乐队并与她乐队的小伙伴度过了一段快乐的时光。好景不长,由于素世小姐的长期素食,乐队的小伙伴都弃她而去,她十分伤心,决心重建 crychic\texttt{crychic} 昔日的辉煌。

现在,有编号为 1n1-n (1n10001\le n\le1000) 的nn个人可以用于重建乐队,其中每个人的音乐能力为 aia_i (1in1\le i\le n)。为了重建乐队,素世小姐决定要从编号为 sds-d (1sdn1\le s\le d\le n) 的人中挑选 kk (1kds+11\le k\le d-s+1) 人加入乐队。经过观察发现,编号加上他的音乐能力素数者最适合用来重建乐队。若编号 sns-n 区间内有 k\ge k 个最适合用来重建乐队的人,则素世小姐可以成功重建crychic\texttt{crychic},反之则不能。

请你判断素世小姐是否能成功重建乐队。

Input Format

第一行输入 nnkk 代表一共有nn个人和要选择kk个人, 第二行依次输入 nn 个正整数,第 ii 个正整数代表编号为 ii 的人的音乐能力 aia_i(0ai10000\le a_i\le1000), 第三行输入 ssdd 代表起始编号和终止编号。

Output Format

输出素世小姐是否能成功重组乐队。若可以,输出 watashi!;若不能,输出 o_O

10 3
1 2 3 3 5 1 4 5 9 10
4 8

watashi!
5 3
1 2 3 4 5
2 4
o_O