A frog wants to cross a river. There are some posts in the river. The frog can go from one post to another by jumping. All the posts are located in a single line and numbered from 1 to and distance between -th post and -th post is 1. Distance between the first post and the starting position is 1 and distance between the -th post and the other side of the river 1. The frog can jump at most distance from -th post. Now you have to answer if there is any path that the frog can take to cross the river.
Input starts with an integer (), denoting the number of test cases.
Each case starts with two integers () and () where is the number of posts and is number of queries.
The next line contains integers separated by spaces and the -th integer of this line represents the strength () of the -th post. Next lines will contain two or three integers each. First number () represents the type of query.
If , there will be 2 more integers (), () meaning that -th post's strength changes to .
If , there will be one more integer meaning that frogs can jump at most distance from starting point.
For each case, print the case number in one line and for each query type of 2 output "yes” if the frog can go to other side with current configuration or "no" otherwise in one line.
Input | Output |
---|---|
1 5 11 0 0 1 5 3 2 1 2 2 2 3 2 4 2 5 1 4 0 2 1 2 5 2 3 1 1 4 2 1 | Case 1: no no yes yes yes no yes no yes |