问题 1976 --糖果

1976: 糖果

题目描述

  村里的小朋友们都非常重义气,但是他们的兴趣爱好各不相同。所以在村里就形成了很多帮派,例如:糖果帮,辣条帮,饮料帮等。有一天,糖果帮要与村里的小伙伴们分享他们所获得的糖果。糖果有很多种,糖果帮帮主怕分配不公平,就想到一个方法。往一个不透明的木桶里放置糖果,放的过程中,小朋友们可以依次从木桶里拿出最上面的糖果。(木桶的半径只能够放一个糖果,也就是说木桶中糖果是一个个叠起来的) 。现在假设糖果编号是 1-N,任意给出一个序列,问小朋友们能否拿出这种序列的糖果。下图是一个例子:


右边是糖果初始序列,中间是黑木桶,左边是小朋友拿到糖果的序列。上图的例子是可以拿到的,步骤如下:



帮主向桶里放了 1、2、3 号糖果,然后小朋友拿走了 3 号。接下来帮主又放了 4 号,小朋友依次拿走 4、2、1 号。所以 3-4-2-1 这个序列可以得到。

输入

输入第一行包括两个整数T,n (0 < T ≤ 50,0 < n ≤1000),T 代表数据组数,n表示糖果的个数。接下来有T 行输入,每一行都包括n个整数,是1到n的一个排列,代表小朋友拿到的糖果序列,帮主放置糖果的顺序一定是1,2,3,4...n。

输出

输出包括T 行,如果小朋友能拿到这个序列,输出 Yes,否则输出 No。

样例输入输出

输入#1 复制
2 4
3 4 2 1
1 4 2 3
输出#1 复制
Yes
No
输入#2 复制
1 5
5 4 2 1 3
输出#2 复制
No
 

提示

序号 标题 作者 发表时间 费用 订购数 操作