小Petya非常喜欢排列。最近,他妈妈给了他长度为 n 的排列 q1, q2, ..., qn。
长度为 n 的排列 a 是整数 a1, a2, ..., an (1 ≤ ai ≤ n) 的序列,其中所有整数都是不同的。
Petya 比排列更喜欢一件事:和小玛莎一起玩。事实证明,Masha 也有一个长度为 n 的排列。佩蒂亚决定不惜一切代价获得同样的排列。为此,他设计了一个游戏,规则如下:
- 游戏开始前,Petya 在黑板上写下排列 1, 2, ..., n。之后,Petya 恰好进行了 k 步操作,如下所述。
- 在移动过程中 Petya 扔了一枚硬币。如果硬币正面朝上,他执行第 1 点,如果硬币正面朝上,他执行第 2 点。我们假设棋盘在给定时刻包含排列 p1, p2, ..., pn。然后 Petya 从棋盘上删除写下的排列 p,并写下另一个:pq1, pq2, ..., pqn。换句话说,Petya 将排列 q(他从他母亲那里得到的)应用于排列 p。 所有动作都与第 1 点类似,只是 Petya 在黑板上写下了排列 t,这样:对于从 1 到 n 的所有 i,tqi = pi。换句话说,Petya 将与 q 相反的排列应用于排列 p。
我们知道,在第 k 步棋之后,棋盘上包含了 Masha 的排列 s1, s2, ..., sn。此外,我们知道在整个游戏过程中,玛莎的排列在第 k 步之前从未在棋盘上发生过。请注意,游戏恰好有 k 步,也就是说,在整个游戏中,硬币恰好被抛掷了 k 次。
你的任务是确定所描述的情况是否可能,否则说明 Petya 在某个地方弄错了。请参阅示例和注释以更好地理解。
输入
第一行包含两个整数 n 和 k (1 ≤ n, k ≤ 100)。第二行包含 n 个空格分隔的整数 q1, q2, ..., qn (1 ≤ qi ≤ n) — Petya 收到的礼物的排列。第三行包含 Masha 的排列,格式类似。
保证给定的序列 q 和 s 是正确的排列。
输出
如果语句中描述的情况是可能的,则打印“YES”(不带引号),否则打印“NO”(不带引号)。
示例
输入 #1
4 1 2 3 4 1 1 2 3 4
输出 #1
NO
输入 #2
4 1 4 3 1 2 3 4 2 1
输出 #2
YES
输入 #3
4 3 4 3 1 2 3 4 2 1
输出 #3
YES
输入#4
4 2 4 3 1 2 2 1 4 3
输出#4
YES
输入 #5
4 1 4 3 1 2 2 1 4 3
输出 #5
NO
注意
在第一个示例中,玛莎的排列与游戏开始前写在棋盘上的排列一致。因此,这违反了在执行 k 步之前玛莎的排列从未在棋盘上发生的条件。
在第二个示例中,所描述的情况是可能的,以防我们抛硬币后得到反面。
在第三个示例中,可能的抛硬币顺序是:正面-反面-反面。
在第四个示例中,可能的抛硬币顺序是:正面-正面。