题目描述
Anki started a new restaurant in Jalpaiguri. As a perfectionist, she wants no complaint from any of the customers.
So she decided to promise every customer with accurate time for waiting after the order is placed. Can you help Anki run her restaurant better by designing a program which will help her track the orders and hence calculate the accurate time?
But there is a problem. There are N types of dishes served there. For each item, the chef takes a certain time (varies from dish to dish) to prepare the dish and a stipulated time to rest after cooking it.
Note: Each customer orders only one dish.
Input format
The first line has a single integer T the number of test cases. Every test case comprises 4 lines.
First line contains N, C and R the no of dishes, the number of customers and relaxation time of the chef in seconds respectively.
Next line is followed by N integers signifying the preparation time for the i^th dish.
Next line contains C integers signifying the dish each customer ordered.
Next line contains the time of arrival of each customer in seconds considering the initial time to be 0. (i+1)^th customer does not arrive before i^th customer).
Note: All arrays have been treated to be 1-indexed.
Output format
Display C integers where each integer displays the time in seconds a customer has to wait for getting his dish cooked.
Constraints
1 ≤ T, N, C, R ≤ 100
SAMPLE INPUT
1
3 4 1
3 3 3
3 2 1 3
3 10 12 12
SAMPLE OUTPUT
3 3 5 9
输入格式
见题面
输出格式
见题面
样例输入
20
64 93 86
31 45 89 90 6 43 88 99 65 63 16 25 74 16 82 21 3 81 65 91 89 52 24 39 6 19 8 89 62 58 89 69 63 33 77 72 68 72 89 90 76 93 15 29 8 98 65 2 59 77 4 56 3 53 14 14 4 79 34 54 97 86 85 73
2 32 45 61 17 58 28 5 57 2 28 45 4 2 17 24 41 27 20 15 19 28 25 7 52 55 32 35 44 38 18 45 31 58 39 57 59 2 14 56 3 59 34 17 50 57 2 37 44 40 16 27 14 50 16 14 40 64 22 64 11 35 53 16 24 63 24 30 11 28 4 38 36 53 19 8 59 29 15 30 27 30 27 62 63 58 12 2 4 23 20 9 10
2 4 6 6 6 7 8 8 9 10 11 11 12 12 12 13 16 16 17 17 17 20 20 22 22 26 28 29 32 32 33 34 35 35 36 36 37 38 39 39 39 40 40 42 43 45 47 47 47 48 48 49 49 50 50 51 51 54 55 56 60 61 61 63 66 66 67 68 68 69 70 70 70 72 73 73 76 77 78 79 80 83 83 83 84 85 88 92 94 96 96 99 100
15 39 58
80 100 14 94 39 60 80 100 73 96 72 16 98 87 34
5 11 11 8 7 3 9 15 15 6 7 13 2 13 3 15 3 9 5 6 3 14 13 15 8 7 3 1 7 15 8 3 11 14 6 6 3 2 2
3 3 9 10 12 15 17 21 24 25 27 29 30 32 32 36 42 45 49 50 51 63 64 66 72 73 78 78 80 80 81 83 84 86 87 92 96 96 97
53 63 50
96 45 22 9 3 74 31 66 6 13 29 70 55 53 17 60 97 31 46 16 69 35 33 28 76 12 28 78 96 64 10 8 45 86 86 1 40 93 9 64 71 6 71 39 20 65 82 18 76 1 17 78 25
17 23 41 8 37 12 6 6 5 4 4 42 18 21 46 10 51 16 15 40 53 2 43 18 1 48 1 40 36 8 48 31 13 53 32 47 9 38 25 16 4 38 52 32 39 36 50 45 3 49 50 39 12 23 8 35 14 49 46 46 16 15 50
1 2 3 3 4 8 11 12 15 15 15 16 17 18 18 22 23 24 24 25 25 25 29 32 35 35 35 36 38 39 39 41 43 44 46 46 47 49 49 49 55 56 58 58 64 64 65 67 73 75 80 81 84 87 87 87 88 92 95 96 96 99 100
74 45 16
77 94 93 54 21 94 56 77 67 17 9 16 32 18 51 65 36 36 52 100 89 47 17 55 82 55 56 77 75 60 92 78 19 69 92 12 1 87 13 25 13 30 93 1 86 40 49 3 81 38 51 1 41 44 41 64 40 76 11 50 43 10 59 46 34 40 84 14 69 100 72 16 36 33
22 25 21 3 38 58 53 2 15 57 29 30 12 30 16 28 32 5 67 69 39 14 68 10 31 12 48 32 35 66 53 60 52 32 41 27 60 64 57 30 26 50 5 41 2
2 3 6 7 11 12 15 20 22 22 28 29 31 34 34 40 42 44 44 44 55 60 61 62 66 69 69 72 73 79 80 81 83 84 86 86 86 87 91 93 93 94 99 99 99
67 90 61
9 33 66 88 31 96 7 40 39 96 80 98 50 20 52 16 34 35 52 74 41 18 99 25 77 66 11 4 65 53 66 14 19 88 35 91 86 43 54 15 44 84 49 21 86 78 81 25 49 38 68 52 38 41 67 58 49 30 16 98 45 75 83 50 56 91 99
62 47 47 17 43 42 33 20 55 44 48 61 16 62 62 39 58 6 38 54 34 27 46 50 8 26 33 44 4 35 4 30 19 35 47 44 62 24 48 55 44 12 10 54 41 32 60 47 9 2 11 49 13 66 43 9 61 51 54 60 63 29 19 66 50 61 22 40 31 19 9 48 4 31 63 26 50 9 60 23 35 2 52 34 5 56 34 25 66 45
1 3 5 6 7 7 7 8 8 9 10 13 14 15 15 16 16 18 19 22 22 25 28 28 29 29 30 30 33 33 34 35 35 36 37 37 39 40 40 41 41 41 46 46 47 49 50 50 52 52 54 54 56 57 58 59 59 60 62 63 64 66 67 67 67 68 70 70 71 71 72 73 74 74 77 78 78 79 82 85 85 85 86 88 94 97 98 99 100 100
30 28 76
82 79 55 2 55 20 89 41 82 9 37 61 18 37 50 37 37 72 40 46 27 40 3 19 51 98 76 81 49 83
28 7 14 13 16 23 13 23 26 23 2 20 5 14 14 17 19 14 1 3 5 3 13 16 17 6 16 9
2 10 13 14 23 23 40 44 45 46 52 52 55 57 60 62 66 68 74 74 78 78 80 82 87 93 96 99
63 14 47
20 12 51 1 72 84 64 18 68 51 84 38 91 60 21 16 60 41 86 33 52 50 15 47 3 29 24 90 28 66 9 52 49 52 47 90 62 76 21 56 93 52 18 72 51 13 10 89 85 83 88 83 53 67 2 59 30 8 21 8 27 17 13
57 63 36 7 24 52 36 30 26 63 5 1 45 7
1 10 11 11 23 27 29 32 35 35 68 86 96 98
30 50 26
68 73 60 21 46 30 92 10 3 17 11 100 52 100 18 3 56 4 54 69 50 52 62 32 64 35 74 90 48 30
18 15 12 22 17 23 29 5 8 8 24 25 3 19 24 7 30 19 23 15 4 24 20 6 28 10 21 30 7 20 22 21 8 14 19 18 30 20 23 27 25 12 1 26 14 27 4 26 2 2
1 2 3 3 4 4 5 5 5 7 14 14 14 15 15 19 20 20 30 37 38 41 42 43 51 54 56 59 59 60 63 65 65 66 66 70 72 73 74 82 82 84 88 88 88 89 95 96 99 100
75 39 94
75 84 34 91 36 89 63 19 22 70 65 65 51 68 29 44 44 41 29 40 86 96 8 60 69 81 58 14 29 30 48 97 15 47 94 60 67 4 14 11 60 50 49 21 81 46 57 37 63 6 37 21 8 57 34 44 54 54 90 99 46 7 59 41 61 84 47 77 1 88 91 65 57 25 67
24 49 8 7 10 5 63 47 74 74 75 57 15 69 27 59 71 31 1 53 45 14 15 15 16 68 5 75 48 6 33 73 72 24 39 11 23 30 41
6 6 8 10 14 21 22 25 27 32 35 36 40 44 48 48 49 51 53 55 55 60 61 61 62 65 70 73 73 76 79 80 82 86 88 91 93 94 95
32 34 37
79 100 95 79 14 97 17 29 40 49 69 21 68 35 58 57 7 18 29 71 47 20 90 90 19 76 32 16 86 9 5 45
32 17 15 30 18 18 31 24 11 6 10 31 20 29 14 1 16 20 13 25 16 11 26 4 14 15 11 23 6 8 25 5 29 21
2 2 5 6 6 8 15 17 18 26 27 34 38 44 45 50 57 61 64 64 65 66 68 69 76 76 77 80 81 89 89 89 93 94
70 45 81
47 17 45 28 53 66 16 22 32 89 59 37 100 66 29 25 94 71 75 61 99 26 74 33 54 58 22 76 38 31 78 17 82 42 43 77 22 63 38 40 31 10 7 20 50 21 40 99 95 36 39 73 49 98 12 74 62 88 51 14 60 32 79 2 50 68 96 5 18 31
30 51 69 39 37 31 6 52 64 1 33 22 54 17 33 50 11 40 50 67 45 10 70 27 30 68 46 59 40 10 15 56 37 8 37 14 47 19 25 37 57 7 19 41 42
3 6 7 11 11 11 13 16 19 20 21 26 27 29 29 31 31 35 38 38 39 42 46 48 51 54 58 59 70 74 75 76 76 78 79 81 82 83 87 87 89 94 94 95 97
18 97 27
78 54 10 50 88 34 66 80 93 60 28 77 87 72 62 16 11 12
1 9 12 6 13 4 6 8 9 9 7 12 15 6 7 8 14 10 4 2 10 16 12 12 5 18 11 18 12 11 13 18 10 12 18 11 12 10 10 18 1 15 9 5 13 10 2 9 17 17 13 6 1 3 11 17 7 1 4 12 6 17 1 2 4 6 6 9 1 11 12 11 7 18 4 9 4 12 13 2 17 17 2 4 18 6 3 10 18 12 6 7 16 7 6 4 15
7 8 8 8 10 11 12 14 14 16 17 18 19 21 21 22 22 24 24 24 25 26 26 26 27 28 28 30 30 30 32 32 32 32 35 35 36 37 38 38 38 38 38 38 42 46 46 49 50 50 51 51 53 53 54 54 55 55 55 57 57 59 59 60 62 62 62 62 63 63 64 64 64 64 64 65 67 69 72 73 76 77 78 80 81 82 82 82 84 86 89 92 93 93 94 94 98
48 19 4
50 55 88 96 89 53 43 62 48 16 48 13 66 91 75 5 12 95 79 31 39 70 62 85 67 22 76 33 25 39 6 30 45 9 34 86 85 45 87 52 85 37 30 34 79 3 96 11
1 35 4 8 35 30 33 48 19 20 41 35 31 1 26 43 36 24 38
5 8 10 11 22 24 28 34 38 38 46 53 55 61 67 68 75 88 98
4 2 31
81 86 84 89
1 1
13 71
39 63 2
89 21 72 8 46 52 22 15 85 40 81 80 53 19 30 57 95 90 17 69 60 49 17 12 10 30 47 99 75 55 1 52 31 62 54 59 42 97 28
7 21 3 8 33 9 22 20 36 17 10 35 38 2 30 38 33 24 26 38 15 2 9 1 9 9 33 4 20 17 6 3 20 9 32 29 9 11 34 34 29 37 8 7 11 10 18 31 18 17 2 1 35 17 26 5 31 15 23 29 3 13 1
2 4 5 7 9 9 10 11 13 13 14 14 18 19 20 21 22 22 25 29 31 33 40 42 42 42 43 44 44 46 47 48 49 49 53 54 59 60 60 63 68 69 71 72 74 74 75 76 78 79 82 87 90 91 93 94 94 97 97 97 99 99 99
3 1 37
35 86 95
2
6
45 26 80
26 47 89 75 20 16 96 76 2 62 100 72 90 44 89 42 15 100 100 13 57 95 68 73 27 12 83 55 67 78 24 11 70 34 22 54 64 44 6 60 94 30 76 3 15
9 37 21 35 20 39 9 11 23 39 40 23 15 45 16 23 4 44 9 4 30 15 26 9 4 44
3 15 17 26 31 32 32 33 34 40 46 52 52 60 61 64 68 72 73 74 74 75 81 85 89 92
60 97 35
40 22 53 75 20 29 48 26 100 15 84 88 4 39 28 86 55 15 57 25 97 62 65 46 80 65 94 51 4 31 86 90 90 53 24 79 68 68 9 10 91 68 89 99 22 9 8 30 35 61 18 47 8 26 63 10 88 15 67 13
3 22 22 18 40 56 40 60 2 37 49 35 32 20 3 44 39 34 53 11 41 35 33 8 35 25 6 13 2 13 40 37 36 14 60 2 3 49 43 42 24 23 52 8 58 17 23 46 56 1 38 23 49 40 34 23 11 36 54 58 24 28 40 46 38 18 8 54 21 15 28 39 24 3 50 11 12 1 1 41 53 3 46 52 7 35 54 48 40 34 14 6 5 34 20 45 30
2 3 4 4 6 9 10 10 10 13 15 15 16 16 18 19 20 20 23 24 26 28 28 29 29 30 31 31 31 32 33 33 33 33 34 36 39 39 39 40 40 41 43 44 44 45 45 45 46 47 47 51 52 52 54 55 60 62 65 66 66 66 67 67 68 69 69 70 71 75 75 77 78 78 79 80 80 80 80 81 81 82 83 84 84 86 86 87 87 88 88 90 90 92 97 97 99
32 12 22
10 7 4 45 36 66 1 55 38 53 71 69 23 32 86 65 58 44 30 56 66 83 62 62 23 23 60 48 85 74 93 26
20 29 21 10 28 28 2 19 17 20 2 17
6 18 25 26 40 45 62 67 72 78 97 100
47 58 73
56 85 60 2 27 99 4 89 66 4 10 53 64 68 91 64 38 10 77 49 32 76 35 32 54 17 30 90 25 91 60 67 56 52 34 85 92 19 90 70 90 24 8 50 48 48 51
13 33 5 11 41 36 7 39 9 40 34 19 13 17 47 12 38 26 38 21 20 40 33 23 10 29 6 16 40 43 44 42 13 6 31 26 36 26 36 44 25 42 29 34 19 25 34 30 42 2 35 46 23 24 45 22 47 22
1 2 2 6 6 9 11 16 17 18 21 23 26 31 33 37 37 37 39 41 42 42 43 46 49 50 52 54 54 54 55 55 56 57 60 60 62 62 62 63 63 64 66 66 71 72 81 84 85 85 87 94 94 94 94 98 99 99
26 61 2
11 86 4 47 84 64 68 43 41 19 57 19 38 94 66 87 6 79 7 91 7 23 89 91 67 58
7 6 20 23 23 6 24 24 14 23 20 25 24 14 26 4 18 18 10 13 18 20 2 26 24 26 24 14 18 20 18 3 23 8 8 25 5 13 13 19 17 21 23 17 14 12 25 26 14 6 5 9 24 13 4 3 12 11 16 7 8
1 4 4 7 10 11 12 13 15 15 16 16 19 20 21 24 25 29 30 30 31 31 33 37 42 44 44 51 52 53 53 55 57 59 59 62 68 73 78 78 80 81 82 82 84 84 84 86 86 88 89 89 90 90 91 93 94 98 99 100 100
97 43 87
82 44 6 97 5 50 51 37 32 88 28 56 99 97 14 60 75 42 98 94 17 76 63 77 7 46 77 51 84 60 56 15 36 39 92 48 33 43 41 24 81 35 72 61 64 80 21 93 66 93 29 80 30 4 99 12 90 42 2 97 75 77 82 99 9 95 52 85 68 42 18 80 98 23 100 13 57 3 20 88 66 6 43 50 79 63 56 82 91 50 61 56 79 66 90 26 97
38 34 18 85 70 1 2 32 34 13 23 94 50 54 70 6 40 52 58 82 2 35 82 9 65 48 39 20 88 41 1 1 82 85 81 11 96 44 18 14 69 45 47
2 2 3 4 4 4 7 8 8 19 19 21 26 26 26 27 28 29 30 30 31 31 33 36 37 39 40 47 52 53 57 59 60 62 63 67 70 79 92 94 94 96 97
100 2 70
51 21 27 25 13 80 50 17 11 29 65 11 20 67 83 53 16 62 14 67 43 47 7 91 73 32 74 70 23 50 52 43 11 53 76 75 38 24 41 27 100 63 86 51 9 10 23 51 47 7 80 95 31 95 40 64 81 1 56 46 100 28 64 47 58 100 55 38 31 37 86 44 88 100 86 92 100 47 63 65 43 16 86 55 81 26 35 66 54 88 36 46 84 46 45 64 64 41 100 2
75 19
15 56
4 6 17
7 99 35 31
2 4 2 4 2 3
17 36 60 61 62 79
14 28 91
57 8 25 97 80 67 19 22 50 67 97 82 1 44
2 6 9 7 12 14 8 7 14 14 5 5 4 13 7 1 12 9 10 2 1 1 12 8 13 14 10 8
8 10 11 18 20 25 27 31 32 40 46 47 47 48 51 54 64 66 70 72 72 77 77 77 77 80 89 95
94 24 14
75 4 75 34 48 70 97 25 83 10 87 95 55 43 35 74 95 44 100 35 5 31 97 42 21 26 5 56 60 20 36 7 56 18 91 39 85 20 75 82 83 18 70 73 59 4 87 83 56 29 17 84 44 65 72 54 76 58 48 88 53 21 62 91 91 71 5 85 31 22 74 6 86 91 13 39 58 45 96 23 2 91 5 17 34 4 17 87 59 12 100 16 9 52
60 19 92 31 65 46 10 31 26 87 24 77 71 56 66 79 86 7 46 52 27 66 70 57
4 15 17 24 25 28 30 32 35 36 38 41 43 57 58 61 63 65 69 73 73 79 80 95
样例输出
84 218 317 451 613 700 825 964 1109 1234 1379 1494 1617 1758 1888 2027 2169 2338 2460 2606 2733 2852 2951 3081 3205 3302 3464 3588 3717 3820 3979 4163 4348 4510 4629 4792 4918 5045 5169 5282 5421 5508 5608 5736 5905 6076 6198 6371 6483 6637 6763 6896 7073 7201 7334 7497 7664 7774 7914 8014 8130 8269 8393 8535 8698 8875 8998 9158 9303 9486 9584 9749 9888 10012 10120 10299 10411 10511 10675 10845 10958 11120 11290 11409 11554 11658 11833 11936 12022 12150 12312 12490 12587 12740 12839 13003 13126
79 249 419 595 757 857 1028 1188 1287 1385 1571 1716 1860 1978 2155 2304 2467 2627 2739 2933 3039 3225 3349 3473 3574 3747 3934 4040 4201 4315 4491 4684 4789 4939 5051 5244 5344 5455 5617 5762 5938 6061 6208 6309 6414 6573 6686 6790 6893 6994 7145 7330 7502 7698 7886 8037 8214 8406 8599 8767 8939 9116 9241 9432 9537 9642 9828 9989 10102 10299 10445 10548 10720 10814 10938 11043 11228 11390 11515 11660 11758 11928 12079 12197 12393 12492 12662 12784 12908 13070 13262 13447
14 125 262 387 515 650 794 947 1073 1175 1286 1419 1580 1690 1778 1912 2008 2105 2259 2415 2510 2665 2770 2873 3029 3126 3220 3328 3495 3610 3752 3883 4028 4150 4322 4464 4626
48 167 246 317 380 474 560 686 728 815 902 1023 1108 1157 1221 1302 1350 1422 1490 1571 1649 1706 1746 1779 1853 1927 2007 2073 2166 2201 2270 2303 2359 2393 2472 2551 2585 2679 2711 2800 2866 2952 3014 3104 3169 3242 3288 3401 3442 3521 3635 3681 3738 3861 3989 4071 4160 4235 4337 4436 4520 4568 4700 4757 4865 4949 5009 5055 5103
86 167 184 239 335 397 416 421 510 603 653 730 816 858 942 984 1071 1083 1170 1195 1294 1353 1365 1391 1490 1547 1613 1690 1715 1776 1859 1877 1974 1999 2090 2104 2116 2214 2239 2288 2383 2400 2447 2460 2558 2620 2671 2740 2747 2823 2916 3003 3099 3125 3175 3239 3295 3393 3492 3506 3557 3635 3717 3764 3831
2 75 142 182 253 333 411 504 537 636 661 718 746 809 858 905 936 998 1054 1102 1150 1225 1242
61 128 291 436 547 629 714 866 954 1093 1227 1397 1494 1605 1753 1888 1986 2079 2257 2349 2479 2587
92 179 293 405 557 676 796 907 992 1089 1233 1351 1443 1585 1677 1808 1919 1991 2144 2224 2353 2492 2611 2729 2857 3015 3120 3238 3361 3516 3675 3743 3892 4036 4138 4233 4343 4474 4592 4725 4818 4949 5099 5210 5322 5405 5498 5657 5816 5925 6037 6155 6264 6387 6538 6635 6766 6850 6962 7035 7107 7250 7345 7428 7560 7648 7758 7854 8004 8089 8174 8267 8391 8542 8693 8814
28 59 103 199 270 384 463 565 635 744 816 877 934 1025 1102 1173 1240 1274 1343 1432 1537 1588 1622 1663 1775 1806 1836 1945 1979 2075 2106 2144 2236 2354
11 123 190 338 446 557 634 696 809 930 1060 1205 1315 1420 1485 1617 1761 1894 2041 2118 2241 2373 2474 2530 2604 2740 2797 2915 3048 3186 3291 3440 3535 3612 3742 3893