酒店
1 Sec 64 MB |
67 | 194 |
通过 | 提交 |
题目描述
商店有n瓶酒,每瓶酒有一个度数xi,
有Q个人来买酒,要度数为v的酒,若店里没有度数为v的酒,
店主就会拿出度数高一点的酒(度数为t且t>v)卖给客人,
但有一个要求,t需要满足t-v<=Y;每输入一个客人要的酒的度数,
就输出店主卖出酒的度数,若店主没能卖出酒,就输出-1;
输入格式
第一行是一个T,表示样例的个数
对于每一个样例;
第一行是三个数字, N,Q and Y.
第二行有N个数字, 表示每一瓶酒的度数.
第三行有Q个数字, 表示从早上到晚上顾客要的酒的度数.
这里所有的数字在0和1,000,000之间
输出格式
对于每一个样例, 输出 "Case I:", I表示样例的序号, 下面有Q行数字,
表示店主卖出酒的度数. 如果店家卖不出这样的酒,输出-1.
样例输入 #1
2 2 3 3 2 3 1 2 3 2 3 0 2 3 3 1 2
样例输出 #1
Case 1: 2 3 -1 Case 2: 3 -1 2