练习专区

今天的一小步就是明天的一大步

Problem 1187 二分法插入

Accepted: 2 Total Submit: 5
Time Limit: 1000ms Memory Limit: 30720KB

Description

有一组很长的排序好的数据，要把一大堆数字按序插入。小明准备先用二分法查找位置，然后将数插入到这组数据中。

Input

输入有若干种案例，每个案例两行。第一行先输入一个正整数n（n<500），接着有500个被空格隔开的数.第二行先输入一个正整数m(m<300),接着m个准备要插入的数。

Output

输出排序好的数。先输出“Case id:",id表示序号。

Sample Input

13 56 78 89 90 91 92 93 94 95 96 96 97 99 
3 15 67 88
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
3 -2 5 99

Sample Output

Case 1:15 56 67 78 88 89 90 91 92 93 94 95 96 96 97 99
Case 2:-2 1 2 3 4 5 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 99

Hint

提交　　　　　返回