1879: 借书

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:8 通过:3

题目描述

ACM集训队最近购置了一批书,有些书有两册,有些书只有一册。ACM集训队规定:如果某本书已经借出一本了,或者本来就只有一本,则不允许外借;如果有两本,则允许借出一本;借书和还书时都要登记。现在,小王想借某一本书,请告诉他是否可以借该书

输入格式

输入文件中包含多个测试数据。输入文件第1行为一个整数T1T1000,代表输入文件中测试数据数目。每个测试数据的第1行为整数N1N50,代表有N本书,这N本书的序号为1N。接下来是N个正整数(取值为12),第i个正整数Ci表示第i本书有Ci册。接下来是一个正整数M1M30,表示有M条借书和还书的记录,然后有M个整数,如果为正数,则表示某个学生借出该正数所代表的书;如果为负数,则表示某个学生还该负数的绝对值所代表的书。最后一个整数W,表示小王想借第W本书。测试数据保证数据是合理的(即每个学生借某本书时都保证有两册)

输出格式

如果小王能借出第W本书,输出yes,否则输出no

输入样例 复制

1
30 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2
8 30 -30 15 16 14 13 10 -15
16

输出样例 复制

no