我最喜欢吃饭了
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

前情回顾:吃完了,有点撑,食堂门口蹲会消化消化,惊奇的发现我们的食堂居然有 $m$ 个打饭窗口!
那天我蹲在食堂门口看着人来人往,但是因为我不认识他们,所以我只能按照他们进食堂的顺序给他们每一个人编了个号。

已知:如果两个人编号分别为 $i$ 和 $j$ 并且有 $i < j$ ,那么 $i$ 一定比 $j$ 先进入食堂,并且 $i$ 一定比 $j$ 先排上队。而且因为当年是疫情(别问我为什么疫情还蹲在食堂门口),不能食堂就餐,打完餐就走了,所以如果 $i$ 和 $j$ 排的是同一个打餐窗口,那么 $i$ 一定比 $j$ 先从食堂出来。

至于他们进去以后是怎么排队的,我只知道他们会从 $m$ 个窗口挑一个,却不知道他们具体排的是哪一个窗口,因为我蹲在门口看不清里面。 

最后我又看到他们打完饭出来并记住了每个人出来的顺序,消化完了以后我回到宿舍,把这个故事讲给了宿舍的集训队大佬 Karashi,他却说我吃饱了撑得编故事消遣他,还告诉我,$n$ 个人 $m$ 个打饭窗口大家离开食堂的顺序根本不可能是这样。

难道真的是我记错了?聪明的你能告诉我 Karashi 是不是在骗我吗?

简单来讲,就是编号为 $1 \sim n$ 的人依次按照 $1 \sim n$ 的顺序随机进入 $m$ 个队列。现在给定出队序列,判断是否合法,如果合法输出 Karashi cblcd,否则输出 Karashi lovelove

输入描述:

输入的第一行包含两个整数 n, m ( 1 \le n, m \le 5 \times 10 ^ 3)

输入的第二行包含 n 个正整数 a_i (1 \le a_i \le 10 ^ 9)

输出描述:

如果 Karashi 没骗我,我真的记错了,n 个人 m 个打饭窗口大家离开食堂的顺序根本不可能是这样,请输出 Karashi lovelove,反之则输出 Karashi cblcd
示例1

输入

复制
3 1
2 1 3

输出

复制
Karashi lovelove

说明

样例 1:因为只有一个打饭窗口所以排队顺序一定是 \left \{ 1, 2, 3 \right \},所以 1 一定在 2 之前出来。
示例2

输入

复制
3 2
2 1 3

输出

复制
Karashi cblcd

说明

样例 2:两个窗口分别是 \left \{ 2 \right \}\left \{ 1, 3 \right \}2 最快走了,然后是 1 ,然后是 3,当然 \left \{ 2, 3 \right \} 和 \left \{ 1 \right \} 也行。
示例3

输入

复制
3 3
2 1 3

输出

复制
Karashi cblcd

说明

样例 3:同样例 2,然后空余一个窗口,或者三人各自一个窗口然后按照样例顺序离开。