问题描述
学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后，下一名排队等候接水的同学k 马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即 j 同学第x 秒结束时完成接水，则k 同学第x+1 秒立刻开始接水。若当前接水人数n’不足m， 则只有n’个龙头供水，其它m−n’个龙头关闭。 现在给出n 名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。
输入格式
第1 行2 个整数n 和m，用一个空格隔开，分别表示接水人数和龙头个数。 第2 行n 个整数w1、w2、……、wn，每两个整数之间用一个空格隔开，wi 表示i 号同 学的接水量。
输出格式
输出只有一行，1 个整数，表示接水所需的总时间。
样例输入
5 3
4 4 1 2 1
样例输出
4
样例输入
8 4
23 71 87 32 70 93 80 76
样例输出
163
输入输出样例 1 说明
第1 秒，3 人接水。第1 秒结束时，1、2、3 号同学每人的已接水量为1，3 号同学接完
水，4 号同学接替3 号同学开始接水。
第2 秒，3 人接水。第2 秒结束时，1、2 号同学每人的已接水量为2，4 号同学的已接
水量为1。
第3 秒，3 人接水。第3 秒结束时，1、2 号同学每人的已接水量为3，4 号同学的已接
水量为2。4 号同学接完水，5 号同学接替4 号同学开始接水。
第4 秒，3 人接水。第4 秒结束时，1、2 号同学每人的已接水量为4，5 号同学的已接
水量为1。1、2、5 号同学接完水，即所有人完成接水。
总接水时间为4 秒。
数据规模和约定
1 ≤ n ≤ 10000，1 ≤m≤ 100 且m≤ n；
1 ≤ wi ≤ 100。
计算机模拟题，数据量较大，最后一个测试用例，体会一下
10000 1
61 73 84 75 8 10 54 50 96 48 18 53 13 86 66 71 36 37 60 2 83 25 98 46 97 10 58 59 58 62 42 55 87 2 63 89 85 58 48 55 74 52 58 37 69 75 26 50 87 56 2 6 6 49 79 44 77 98 46 94 28 33 49 72 45 85 1 41 19 81 74 72 22 9 14 81 91 25 78 46 30 45 97 48 97 85 30 94 19 62 21 66 52 96 65 57 10 82 4 60 49 91 86 84 3 22 6 86 68 68 19 63 40 72 34 97 80 8 45 43 97 30 31 26 91 5 1 33 91 37 37 17 23 32 44 40 42 75 38 95 62 36 80 98 17 89 53 25 96 29 50 32 54 78 42 6 80 35 74 70 51 42 16 21 70 12 14 40 26 100 33 57 51 94 99 7 61 61 78 79 28 90 10 92 87 62 5 7 67 70 40 36 86 37 8 24 61 76 27 43 35 81 41 95 55 100 10 97 29 70 89 80 68 34 61 44 26 90 23 77 80 17 19 88 20 79 39 49 13 94 86 98 77 14 88 42 41 19 91 73 76 81 85 23 24 65 7 100 26 50 57 63 24 90 71 38 2 6 15 64 88 76 96 80 57 47 95 1 17 44 84 27 82 75 83 13 13 91 87 27 71 82 15 58 82 32 59 57 79 8 65 6 60 24 69 54 42 76 66 85 39 33 2 6 92 78 23 89 98 16 14 85 10 39 65 29 47 52 48 42 91 19 37 91 13 12 81 39 89 46 24 46 75 44 64 50 77 4 97 72 20 76 100 27 82 55 86 81 26 56 74 8 75 25 67 38 9 6 15 16 88 15 47 79 2 36 92 60 1 43 49 18 62 75 97 93 56 83 19 30 35 85 9 68 58 28 75 76 90 80 56 20 21 96 65 49 12 96 72 88 61 9 42 58 56 50 25 78 62 24 21 27 38 43 29 85 68 46 36 73 7 97 61 12 100 78 95 99 35 82 33 13 44 89 29 33 42 63 40 75 26 92 34 68 40 70 41 20 21 10 43 72 61 61 52 44 63 35 41 10 21 45 39 72 34 59 46 86 73 51 33 96 68 89 86 90 92 3 99 53 70 36 12 21 23 68 57 55 80 25 91 6 93 73 54 56 44 6 17 74 48 79 69 76 34 57 63 69 26 8 49 55 87 52 75 13 81 50 42 46 11 51 56 82 52 18 13 18 12 72 54 56 75 77 80 75 70 98 99 20 15 23 48 22 78 6 20 12 67 39 41 4 46 68 98 42 45 64 26 65 77 40 53 33 43 7 2 14 11 55 52 68 46 46 20 76 73 26 18 89 58 95 56 10 71 14 99 31 32 59 99 62 64 50 61 49 15 99 7 33 26 88 96 13 83 79 56 58 35 56 98 57 41 82 29 36 33 72 28 33 81 87 77 65 99 51 51 51 35 47 2 99 6 73 59 58 67 85 90 3 84 88 72 35 17 92 36 9 73 78 40 75 41 97 76 53 69 45 11 32 60 46 68 1 7 37 59 15 53 28 52 37 5 66 40 52 92 85 91 45 26 80 45 90 71 99 79 31 86 81 85 19 88 52 85 86 14 23 63 73 5 3 47 8 41 46 86 40 61 22 76 89 24 46 37 17 75 74 44 58 95 91 32 53 98 25 5 59 69 16 58 92 67 8 15 57 33 1 17 74 53 89 13 9 59 88 97 37 70 35 93 55 63 24 38 77 11 20 48 48 82 93 85 39 28 2 63 80 79 53 59 70 50 12 88 92 84 6 61 74 15 88 55 61 90 42 37 12 97 27 5 40 53 38 8 23 19 45 73 64 45 76 22 18 71 45 62 87 50 77 81 87 82 79 26 77 69 91 50 49 99 70 6 75 77 59 39 27 53 61 91 54 87 84 39 47 88 78 30 33 65 95 33 13 56 14 41 27 55 97 85 57 10 99 77 90 46 4 45 72 85 78 38 53 23 19 93 64 77 61 58 91 2 5 76 63 64 35 70 26 96 6 37 76 96 35 55 41 76 46 47 58 15 17 2 86 67 95 58 43 99 48 80 49 92 100 92 53 78 81 19 42 5 76 56 89 39 30 76 43 52 31 86 20 87 32 75 4 27 46 56 4 22 90 69 82 32 54 79 9 19 23 65 73 53 49 40 17 63 100 11 1 13 29 88 70 94 12 84 80 73 23 100 8 92 71 65 58 76 25 26 29 46 99 56 4 40 48 10 23 39 30 73 47 63 18 65 29 3 46 94 14 3 90 18 18 35 39 80 71 42 51 4 17 67 80 72 46 63 45 74 44 11 66 39 63 67 32 19 21 94 16 74 25 8 59 62 80 54 74 30 98 41 90 7 90 2 98 100 64 77 64 60 91 75 58 27 64 84 82 68 13 92 44 94 93 45 61 36 3 66 60 62 82 50 77 13 100 48 57 98 53 34 5 79 49 100 16 53 16 2 63 86 82 32 44 26 56 61 75 95 46 94 73 65 84 100 99 23 6 12 21 88 91 46 24 33 10 69 22 75 44 69 21 95 72 94 66 16 40 100 94 48 34 46 25 63 95 23 26 89 12 83 91 67 18 22 89 40 73 42 19 83 99 98 47 43 74 7 93 10 29 66 27 95 42 34 28 84 89 44 73 15 28 56 97 67 32 65 16 73 10 23 82 75 86 92 53 96 16 38 36 93 32 28 34 16 76 23 90 56 70 82 76 92 68 75 68 55 18 72 73 91 38 29 89 13 36 20 59 5 3 3 45 49 48 13 87 47 88 48 88 46 64 17 83 34 56 28 100 37 23 33 41 76 77 55 47 66 70 9 9 41 79 95 95 2 66 9 79 43 3 29 28 24 52 25 58 39 57 80 90 87 44 38 50 22 55 42 64 5 99 15 23 61 59 20 66 12 34 37 80 82 21 27 16 28 76 11 49 56 42 10 96 82 44 35 49 19 74 37 44 4 28 90 42 45 4 61 66 74 23 72 11 90 81 13 90 3 100 6 17 57 24 70 12 70 5 30 99 69 45 72 59 41 81 47 48 89 13 43 71 54 26 90 9 16 28 75 24 24 80 70 8 33 55 29 61 3 99 65 11 64 18 19 13 29 41 93 14 76 91 76 89 86 62 28 93 28 85 74 84 77 59 60 47 94 62 98 34 64 91 40 44 50 18 99 42 52 17 65 25 79 53 39 92 11 76 13 98 13 45 17 76 44 9 55 79 38 78 33 21 46 37 45 76 90 76 39 15 30 8 57 79 87 21 64 21 68 99 5 74 80 11 92 99 82 55 4 62 14 46 2 45 9 80 38 98 3 96 16 98 86 67 63 93 10 52 92 78 71 24 57 20 90 92 28 53 15 17 41 2 26 79 18 90 49 57 70 81 90 28 80 24 14 9 2 100 44 20 38 68 66 63 16 84 57 72 99 70 71 34 72 89 98 37 72 12 66 95 54 51 79 21 33 26 8 3 91 47 39 33 34 28 6 23 26 61 13 74 28 82 14 39 88 29 37 11 65 27 60 11 93 79 78 74 15 66 69 77 37 61 65 6 21 56 43 65 23 69 80 94 44 21 79 55 50 9 41 9 44 55 6 13 91 17 82 85 12 78 33 82 12 92 44 100 18 90 69 44 40 99 96 42 25 79 35 95 41 65 24 40 1 44 45 32 44 1 44 30 26 52 3 27 49 63 18 43 21 25 43 69 36 96 91 92 26 88 90 62 73 16 23 56 72 78 57 56 9 19 32 26 65 86 57 43 7 54 15 41 75 28 31 75 36 86 7 100 43 72 88 85 23 96 25 84 74 69 22 34 73 4 70 29 51 39 37 55 42 89 53 9 99 97 31 87 87 78 45 91 25 27 9 16 25 88 8 89 30 65 59 70 17 70 34 70 50 71 28 10 6 8 99 97 25 27 12 20 1 96 92 68 23 10 68 30 14 60 98 78 13 79 90 55 47 18 52 86 41 38 46 77 8 3 72 34 30 46 50 15 18 80 86 4 74 11 19 28 43 56 76 32 37 21 5 10 69 28 71 24 81 64 79 87 23 78 17 55 32 50 85 68 39 51 85 83 20 20 84 33 70 77 46 75 64 37 65 10 15 97 96 1 69 5 50 25 52 89 26 1 70 63 64 66 27 15 2 60 87 59 88 58 10 65 92 98 66 65 2 20 44 71 15 13 17 17 89 67 90 40 15 55 17 13 68 22 70 58 1 32 74 50 62 10 71 17 58 5 25 51 48 32 76 44 68 23 49 52 58 80 29 16 15 6 31 88 17 3 89 82 34 2 30 11 4 50 94 10 35 42 3 34 42 93 95 59 51 75 2 30 58 21 53 83 83 17 11 80 67 70 31 5 72 51 10 96 80 65 42 2 73 90 7 85 21 72 13 75 11 50 87 3 24 73 11 63 92 62 69 78 42 6 36 94 73 94 50 56 99 32 79 2 2 44 22 78 66 100 67 34 50 4 65 87 66 73 10 18 100 82 98 36 69 84 9 65 15 92 67 39 33 51 94 35 11 98 75 16 86 29 25 27 54 100 2 35 90 52 54 98 55 99 29 39 14 36 44 49 27 13 48 97 62 13 70 40 39 28 74 35 100 37 49 26 64 7 48 57 77 63 8 33 23 5 78 76 11 17 40 60 93 28 1 42 98 35 51 4 80 11 72 71 59 22 29 51 39 37 95 39 43 50 30 37 90 99 2 97 65 40 78 29 84 54 70 22 92 56 82 65 44 71 99 24 86 76 16 42 29 41 13 23 40 48 11 73 62 90 4 52 48 40 44 64 58 78 52 49 65 5 26 78 32 99 97 94 38 16 91 83 64 11 52 91 24 13 96 49 65 25 96 23 71 46 81 29 21 29 82 3 9 70 83 43 96 31 86 81 47 46 60 42 33 12 39 86 86 99 99 93 43 93 7 60 15 9 94 33 6 10 45 60 16 62 10 12 8 45 29 81 9 61 26 39 40 20 11 83 55 7 91 12 30 58 72 42 65 2 81 34 93 66 99 96 50 49 93 16 59 54 38 59 60 18 54 38 45 14 19 28 96 40 5 100 77 87 39 17 3 92 40 5 54 81 18 20 42 24 47 42 95 85 97 77 3 92 2 55 60 15 55 60 42 48 36 97 87 61 37 61 90 36 59 70 76 78 86 38 29 3 13 51 46 32 43 28 47 20 89 23 84 18 96 19 100 11 40 57 53 27 1 54 81 14 88 2 100 89 98 92 19 61 29 56 65 35 83 41 4 25 99 52 2 60 56 45 77 98 37 85 19 14 15 4 42 29 73 55 90 23 58 52 20 95 94 21 56 39 5 75 54 92 41 40 54 16 66 42 48 69 4 1 17 85 7 87 3 10 58 99 94 92 54 56 76 92 100 58 74 32 46 85 13 60 18 29 96 71 31 82 30 7 16 41 62 81 50 43 33 76 73 52 80 83 46 74 39 33 4 60 33 37 49 33 68 94 98 49 8 49 5 65 71 53 9 58 60 49 95 80 72 68 52 16 36 25 43 76 24 86 21 69 27 59 2 38 45 14 42 7 53 49 51 28 91 6 12 18 33 10 2 2 28 22 19 42 69 86 33 61 20 46 95 11 41 1 42 23 2 67 5 26 48 76 9 5 81 87 20 3 58 92 12 50 44 60 92 94 72 9 42 97 87 61 67 24 79 16 79 10 68 22 71 84 65 41 100 61 67 75 49 79 30 98 44 90 37 65 21 55 61 42 16 84 85 77 36 2 29 92 40 82 42 70 84 100 28 1 55 29 79 75 84 28 3 69 95 27 23 7 81 55 36 78 6 18 45 55 98 79 34 92 58 95 30 32 85 14 81 15 82 71 14 15 32 77 43 24 3 62 90 83 77 73 17 81 45 63 1 86 10 13 24 84 15 97 2 80 9 46 52 84 2 21 44 78 97 5 40 52 90 30 62 12 40 5 43 54 7 83 23 84 91 71 49 49 34 4 99 45 53 32 92 52 82 38 4 72 48 74 36 52 87 26 67 39 98 27 75 46 83 38 20 85 53 73 42 39 87 100 69 51 8 24 38 66 30 49 40 30 44 95 60 97 35 52 100 63 71 67 25 8 70 56 100 18 5 87 26 77 87 34 60 11 90 90 46 50 3 16 62 44 5 24 59 31 89 39 94 45 44 66 61 33 14 29 11 34 49 61 79 64 29 16 88 29 83 79 24 70 100 30 51 94 83 37 39 9 45 47 89 33 28 46 99 25 2 18 68 11 84 63 91 7 82 59 76 32 96 89 67 27 97 83 91 14 91 58 50 24 16 39 21 98 63 16 14 55 34 77 24 78 35 73 47 87 28 44 81 37 64 69 61 4 86 31 5 3 100 91 69 43 89 77 34 40 82 33 96 7 91 64 3 30 88 87 47 92 61 77 99 56 19 48 4 83 68 98 83 79 79 93 24 43 96 20 7 44 16 63 91 39 60 1 97 76 26 85 79 17 89 4 26 52 22 72 53 24 86 4 19 19 22 98 95 71 81 92 89 90 53 64 32 76 77 42 2 27 25 63 83 66 58 63 62 17 60 3 16 96 33 69 10 22 55 27 49 52 69 86 33 45 14 2 34 29 23 74 50 41 58 30 86 81 98 32 78 64 81 15 20 7 44 81 24 44 98 49 40 49 91 24 92 38 78 31 71 3 53 80 40 38 24 44 70 79 17 14 16 65 66 2 47 4 63 24 29 71 30 78 10 99 28 95 61 49 53 50 33 21 71 82 13 63 51 83 33 55 29 49 82 15 86 7 99 76 18 15 33 73 59 83 16 50 2 87 99 21 44 6 97 73 89 27 77 16 60 69 96 3 100 72 25 35 73 86 61 18 10 4 79 78 89 45 5 49 15 21 69 50 46 33 27 59 36 99 76 56 38 76 66 63 69 89 60 32 23 42 41 3 54 72 12 7 84 95 47 93 47 15 76 25 87 78 75 89 12 78 57 96 93 91 1 84 89 67 41 75 61 1 67 74 10 68 48 71 5 44 24 81 56 55 88 94 20 37 77 8 67 12 6 11 70 85 15 18 22 74 22 87 71 30 18 48 47 70 7 39 40 58 10 54 44 55 13 24 27 54 88 38 59 13 9 98 68 12 73 60 79 43 96 53 31 85 28 52 48 24 45 35 35 44 31 91 59 1 62 12 86 57 53 43 27 25 55 76 83 7 27 10 45 72 91 9 51 99 83 52 73 9 85 74 4 30 64 85 59 40 49 5 37 54 1 91 87 28 40 90 7 22 17 14 50 26 75 86 66 90 88 53 95 1 56 65 50 24 76 96 82 19 88 48 43 74 81 60 100 63 59 8 61 21 66 17 5 1 12 5 40 91 70 37 61 7 58 3 42 86 85 27 11 84 68 5 100 87 28 1 5 4 46 57 24 56 88 14 98 62 9 41 98 50 75 92 67 37 91 77 7 20 29 23 3 82 45 99 32 86 1 4 50 60 3 86 41 23 13 99 94 67 7 99 27 100 1 13 53 98 59 99 1 50 65 35 65 21 10 10 56 8 71 70 100 4 3 70 79 2 58 12 36 78 51 2 75 51 34 69 36 62 37 4 76 80 73 20 13 45 29 11 51 7 3 70 26 6 22 38 38 57 63 30 80 53 18 67 87 1 12 36 79 33 3 84 45 30 49 13 39 98 96 94 57 21 77 85 80 40 72 45 46 65 15 9 27 86 31 34 66 28 59 65 55 15 35 25 15 5 76 51 52 84 84 46 11 68 61 70 59 41 68 72 56 52 96 72 88 31 73 34 12 90 21 80 82 45 18 32 22 19 60 17 67 80 29 44 8 50 10 18 70 44 96 86 19 63 32 56 51 46 67 55 86 97 29 47 91 57 39 72 63 10 23 64 49 56 7 20 40 18 33 64 65 51 10 17 11 55 76 100 53 86 42 43 75 43 34 3 23 52 88 98 61 24 42 20 100 17 29 97 28 35 23 53 41 61 3 46 41 2 64 21 37 71 26 99 99 31 5 31 32 62 91 93 40 95 80 88 42 100 77 91 18 19 94 33 41 74 67 83 40 94 84 74 63 21 19 18 3 53 2 80 13 88 78 91 45 1 87 77 39 7 69 7 21 65 78 95 17 22 1 60 72 2 47 88 31 88 24 49 58 45 33 81 78 92 47 20 87 76 33 38 61 40 58 41 6 53 97 35 69 33 75 32 94 81 83 3 58 56 46 35 100 63 61 100 80 4 66 65 2 63 40 60 30 65 67 12 7 11 25 63 6 39 55 80 89 33 6 94 31 41 62 6 25 75 71 13 50 87 77 2 59 22 82 42 46 16 26 33 83 83 88 20 15 32 50 8 73 45 53 14 91 59 14 50 26 33 100 37 100 100 86 62 49 29 24 57 79 56 29 67 23 97 64 61 97 8 4 75 18 49 11 54 48 90 54 85 54 5 33 96 50 73 7 70 28 11 45 85 87 84 46 11 9 26 54 12 26 60 96 1 29 97 90 15 32 83 32 76 22 75 85 85 1 29 86 37 80 10 83 9 1 30 43 77 55 96 41 41 28 78 76 63 69 21 84 4 47 16 2 54 40 40 15 9 65 60 76 36 50 82 56 26 30 21 28 40 33 44 35 25 3 87 98 93 99 69 43 34 40 98 58 68 78 14 38 15 96 22 96 31 45 65 9 35 29 85 11 60 10 63 26 76 93 44 83 82 70 69 65 61 39 10 58 97 36 95 91 20 96 39 72 69 66 80 66 81 98 14 70 31 14 19 91 53 24 3 59 43 98 70 6 80 16 58 99 71 4 93 30 52 44 31 30 30 7 99 79 43 81 68 23 58 37 70 30 17 96 86 86 15 27 98 40 27 87 52 84 46 72 6 27 78 97 86 35 15 94 6 43 46 67 39 52 80 64 82 95 7 23 12 95 27 30 62 61 80 49 31 15 39 56 8 78 70 21 56 87 12 79 6 84 53 23 47 14 54 9 41 21 68 95 100 92 67 38 59 83 20 6 2 66 86 66 25 98 13 34 93 22 72 76 45 72 69 30 85 32 67 47 45 70 83 48 68 79 42 11 27 72 74 76 3 46 50 8 100 21 27 92 50 47 32 27 25 36 38 74 3 72 57 79 80 16 81 96 67 97 20 42 92 81 8 57 5 3 84 49 88 33 43 97 5 72 88 68 60 19 47 93 58 60 88 39 9 56 26 97 45 26 95 78 92 17 58 20 12 53 63 86 63 43 98 32 43 43 95 97 16 91 21 67 35 1 17 50 12 10 61 22 50 77 80 67 49 6 41 86 56 79 56 74 12 42 67 86 45 41 29 8 4 70 27 18 16 31 24 37 53 45 99 20 62 71 82 82 2 94 41 86 41 7 87 97 7 80 71 100 58 54 91 21 19 62 6 84 23 90 76 11 76 55 27 81 61 61 31 90 2 14 21 92 99 95 3 35 100 55 2 55 57 69 41 18 7 25 5 13 35 90 34 52 41 78 10 80 59 69 79 23 19 50 81 92 62 36 44 97 59 88 23 11 24 80 94 77 27 72 81 95 67 42 85 96 60 15 83 30 64 24 7 37 4 10 67 51 95 98 7 18 37 83 11 38 66 13 91 37 87 34 30 36 1 99 34 12 89 78 23 93 57 53 83 53 57 49 56 12 28 80 12 31 64 68 77 22 26 1 27 99 79 97 55 83 16 45 49 27 37 39 81 40 40 26 30 18 26 81 11 95 54 56 70 90 89 55 78 90 46 44 59 21 43 99 65 97 24 4 53 98 26 85 50 23 26 77 100 41 43 4 26 33 6 32 82 85 13 7 41 15 1 82 31 98 35 65 47 81 1 36 90 75 29 93 94 3 52 79 67 93 20 67 73 37 6 53 7 32 78 45 3 12 27 86 78 11 60 39 90 19 59 68 2 36 67 23 52 19 56 8 60 6 90 10 65 27 84 67 62 6 49 41 71 13 96 69 92 6 36 17 29 39 6 1 46 25 42 59 73 91 44 76 38 72 27 56 54 72 62 21 87 10 71 19 66 90 80 12 94 26 68 86 69 46 82 3 77 40 76 1 8 80 19 98 75 80 92 83 67 15 98 41 45 47 35 91 44 96 48 96 88 71 73 48 57 59 27 46 37 47 68 5 54 29 48 27 43 81 98 21 5 80 15 45 25 74 52 20 68 26 34 76 73 6 85 25 14 71 13 38 58 37 1 42 79 54 1 84 3 83 31 19 75 36 100 30 6 17 12 91 47 57 39 43 38 22 53 30 4 56 81 59 33 63 9 41 58 55 77 27 71 63 37 81 94 26 75 24 88 92 90 8 92 7 64 20 62 7 10 58 26 100 97 20 9 40 39 18 75 73 76 16 22 84 34 31 49 42 27 27 69 41 42 63 24 74 71 40 50 42 3 59 57 67 99 42 92 76 23 5 55 27 62 17 89 78 64 44 37 52 40 74 63 42 4 64 2 2 93 67 62 2 27 35 48 95 21 77 75 44 73 22 94 18 31 64 27 34 46 50 98 5 98 39 10 94 100 43 31 9 95 37 81 59 96 76 24 6 97 17 80 6 49 76 99 53 47 27 49 3 52 31 39 92 85 96 11 94 62 15 83 29 36 22 52 14 69 24 80 96 25 21 51 93 31 60 47 88 38 80 26 33 97 88 81 82 50 58 22 32 46 49 9 6 43 97 38 89 90 8 57 75 39 87 56 58 43 86 25 87 96 99 87 96 51 12 15 58 39 73 54 62 16 37 65 26 78 7 96 79 51 75 67 29 2 49 85 51 61 22 94 31 18 98 16 33 65 77 42 76 1 24 44 32 24 19 49 91 68 68 41 29 60 63 97 57 10 8 89 83 78 20 54 71 58 28 56 3 35 77 1 76 80 37 55 81 35 26 98 44 1 64 78 21 73 58 8 36 91 72 38 94 96 83 48 11 41 72 40 3 45 30 73 75 21 98 4 49 95 40 59 42 69 83 66 26 30 1 67 21 5 16 33 53 8 41 56 28 60 23 91 84 24 66 14 64 34 72 34 32 69 95 82 52 28 81 94 12 19 88 15 76 80 54 25 87 83 68 3 45 65 37 58 94 18 41 19 15 97 87 10 91 2 80 95 54 98 53 70 76 76 99 3 81 8 32 58 20 7 65 85 30 82 78 44 45 20 65 56 81 49 78 55 81 88 3 31 36 67 64 93 9 22 1 20 25 13 39 38 73 18 15 5 64 62 9 46 74 10 28 3 21 97 83 18 18 5 59 66 3 87 46 24 96 55 16 29 7 51 95 23 57 99 24 76 70 88 35 52 48 45 80 77 43 83 40 71 79 44 62 47 34 78 3 74 83 97 14 35 40 78 24 93 48 49 82 50 16 50 61 69 95 35 19 37 95 42 26 73 2 12 14 62 85 57 74 84 80 10 92 82 15 15 89 93 15 54 34 50 19 27 92 65 4 70 66 80 10 14 21 13 90 3 68 9 29 38 37 17 91 44 61 25 32 16 55 87 57 9 44 12 34 35 7 65 26 89 60 13 59 35 9 66 36 20 32 58 77 39 70 26 78 97 23 53 71 66 55 94 66 30 96 77 33 58 89 53 5 47 95 82 31 5 42 33 30 19 98 85 57 38 90 87 3 47 28 69 25 50 27 94 94 77 58 25 64 40 53 32 50 82 49 39 53 60 7 6 59 4 81 11 74 85 81 71 53 25 50 46 61 87 11 61 94 98 89 43 20 29 88 35 28 81 55 50 1 32 33 32 68 27 15 91 7 54 66 67 77 39 47 99 95 88 53 16 41 17 30 96 72 69 82 82 35 12 65 12 95 21 12 83 32 24 50 94 84 27 39 58 86 85 100 17 83 7 31 82 40 14 14 19 5 4 99 48 31 58 19 36 32 23 44 56 51 11 27 92 46 79 58 53 84 2 4 96 66 87 94 97 57 45 18 57 41 11 99 37 1 89 40 71 91 70 64 7 25 57 6 32 72 85 56 79 40 16 13 71 24 43 98 61 55 19 17 58 90 96 81 42 92 85 74 76 57 91 10 43 79 8 98 71 58 87 69 93 80 3 65 55 83 53 99 31 23 90 98 17 36 68 19 79 49 44 19 45 28 12 56 69 100 29 36 100 45 92 32 6 62 49 85 63 81 28 21 87 11 99 100 31 37 68 47 87 39 79 60 18 18 95 79 9 68 1 5 92 15 40 23 87 38 91 49 24 69 44 27 100 98 35 56 39 35 66 78 99 30 86 33 8 47 98 95 46 28 18 11 23 67 67 16 96 19 85 57 33 8 9 51 31 92 64 78 21 50 100 55 2 46 45 97 67 81 47 20 52 51 26 11 8 70 77 92 48 13 99 24 99 100 100 59 31 62 8 2 67 8 41 96 9 12 81 62 54 66 65 41 60 69 83 16 71 46 75 3 88 88 54 56 1 67 87 92 45 71 34 15 35 19 88 51 56 7 4 58 38 57 7 47 58 43 67 92 13 90 27 1 43 77 12 7 28 37 43 89 72 43 25 27 29 35 79 41 70 79 72 70 26 91 31 34 89 64 69 89 6 78 34 10 38 3 27 22 76 81 40 32 37 66 15 96 58 18 13 26 68 33 59 66 67 11 88 62 58 12 61 44 61 95 29 21 84 86 61 64 76 19 15 99 20 21 19 3 6 46 22 66 25 68 55 70 16 9 66 67 24 35 67 81 67 40 78 99 54 75 64 51 9 47 70 75 92 83 65 83 28 70 38 93 73 48 98 57 70 54 17 49 4 6 58 12 16 21 11 76 72 45 63 49 22 6 7 16 17 57 1 22 56 91 57 38 2 30 42 25 1 92 25 47 73 92 56 96 11 27 58 20 25 36 5 16 8 83 24 10 49 74 87 95 96 83 75 42 58 64 58 88 52 49 38 38 96 58 29 54 60 21 49 71 85 44 84 62 30 74 91 53 29 62 35 25 93 69 20 77 77 65 30 15 8 29 8 66 29 27 95 23 12 15 42 4 90 66 43 80 61 55 3 40 28 9 5 61 34 78 20 87 56 6 26 29 28 79 47 47 51 51 23 21 59 30 99 96 25 89 74 85 81 47 23 4 68 100 5 35 13 92 36 52 79 25 30 72 45 91 36 33 67 78 61 60 96 33 47 31 73 30 85 15 41 82 85 17 33 10 59 98 62 98 90 87 89 85 6 70 66 69 53 43 68 85 9 2 28 68 74 25 72 68 32 88 38 2 80 51 96 48 40 92 90 28 7 14 50 47 70 41 72 30 44 38 43 39 48 29 34 91 40 66 14 43 23 49 3 97 4 50 21 80 70 7 49 63 44 87 56 61 18 83 19 1 19 10 99 40 72 78 35 3 65 45 88 87 43 22 81 98 17 89 27 68 55 88 90 58 23 99 52 46 62 52 34 54 20 91 69 49 31 1 54 83 5 24 70 33 30 91 51 50 43 21 27 72 45 67 14 81 98 45 13 43 66 22 85 38 21 81 77 53 15 42 60 56 80 65 91 68 37 87 74 75 74 62 56 6 46 96 24 13 56 91 97 58 71 19 53 16 64 15 2 100 38 29 61 89 42 69 12 49 33 100 9 8 67 4 39 88 40 78 97 77 80 39 92 58 71 93 86 92 88 70 84 3 91 41 4 62 11 71 12 18 100 36 97 94 76 35 95 58 29 7 84 9 24 26 75 35 8 74 76 87 64 55 85 1 13 48 46 99 4 49 32 53 71 20 82 23 90 18 29 18 60 57 14 89 71 96 82 82 4 83 53 27 98 47 22 58 30 36 82 73 3 73 31 58 63 99 15 30 62 19 9 66 1 93 19 10 37 25 100 46 33 27 60 55 57 65 74 7 81 78 17 95 90 60 34 95 71 75 25 27 78 36 86 97 96 67 6 75 2 61 82 75 18 32 7 56 45 28 6 35 22 69 94 25 79 26 49 94 42 98 75 7 56 10 41 96 9 14 88 33 46 87 99 74 26 44 82 92 94 23 13 94 21 55 98 68 52 87 43 38 6 42 42 5 46 45 45 46 52 92 56 75 17 24 80 45 15 28 47 74 72 11 73 64 66 70 21 71 83 35 44 48 6 33 73 1 98 52 23 23 85 43 3 73 91 64 80 55 52 4 35 86 79 20 26 86 25 67 30 62 54 93 65 31 34 48 57 56 26 81 94 67 84 64 68 11 80 67 44 57 53 44 24 61 44 14 70 63 82 18 98 14 8 91 82 59 2 86 58 72 44 78 67 11 9 3 60 82 93 61 40 5 86 71 62 74 97 97 22 91 69 15 4 73 85 59 91 100 98 33 43 32 67 64 5 50 32 32 30 57 72 13 27 82 99 67 41 82 35 4 97 63 71 6 37 38 60 65 78 83 30 27 57 61 71 31 1 72 46 2 35 88 91 60 22 29 24 26 24 79 19 44 60 34 82 54 60 46 75 47 58 63 54 25 19 33 68 34 67 62 53 26 11 4 88 75 64 16 41 1 15 79 7 29 6 17 52 12 74 15 1 48 65 93 74 39 54 95 34 39 6 67 43 64 93 44 5 31 86 9 46 64 27 38 29 7 49 22 7 52 22 40 10 43 92 84 10 1 93 76 77 44 15 59 18 64 98 92 76 11 7 36 52 70 80 86 39 26 29 87 93 66 89 62 7 45 22 44 67 58 77 14 5 18 77 75 32 62 77 45 7 62 8 16 49 33 1 37 31 73 79 80 68 98 99 99 58 74 63 9 27 84 85 28 58 65 37 10 83 46 27 10 65 67 93 33 82 79 55 15 92 74 19 91 78 11 83 81 100 82 49 8 92 1 6 79 77 61 94 24 25 55 83 39 85 83 85 31 76 29 53 18 78 87 60 14 46 58 82 52 1 56 97 68 76 18 36 73 96 17 73 2 89 18 86 65 1 2 4 51 37 83 8 60 77 9 39 96 43 75 39 95 26 94 58 41 81 66 74 97 88 14 54 27 55 15 88 27 12 84 59 92 23 33 43 32 72 71 83 50 63 54 75 42 41 22 34 76 17 63 33 11 22 5 76 39 23 14 44 13 50 93 14 50 5 86 55 3 53 79 9 83 41 39 53 69 44 73 17 16 18 75 60 60 64 7 68 78 69 67 87 55 43 64 24 49 2 8 48 51 35 3 57 63 33 90 6 97 29 51 60 97 59 28 48 27 16 15 49 41 25 81 88 62 55 34 38 6 20 45 33 39 35 52 94 18 7 26 10 57 94 59 39 87 36 28 28 44 77 20 32 23 99 17 60 89 14 43 92 37 10 34 95 32 67 6 40 9 47 84 48 61 98 7 85 11 57 72 37 20 78 53 48 13 51 87 54 69 81 35 81 48 72 62 25 48 80 45 44 19 58 52 8 29 36 73 23 60 49 7 91 42 17 47 26 58 89 91 67 44 82 90 89 41 58 7 24 78 54 89 42 97 18 6 23 94 66 6 64 51 54 3 41 74 57 38 77 6 73 13 31 72 74 91 93 83 64 95 99 26 2 57 61 17 28 9 65 4 79 90 49 27 28 14 80 28 26 34 78 93 8 60 53 85 18 23 25 63 74 76 31 9 34 42 54 17 69 43 10 77 67 13 6 28 9 49 11 57 84 43 25 24 48 26 85 29 32 10 44 71 84 16 8 86 28 72 60 29 71 42 44 83 50 98 18 22 18 68 43 28 59 44 37 26 66 85 80 94 42 44 63 21 38 3 57 97 26 43 16 11 80 63 62 1 52 6 29 74 27 19 55 86 75 87 27 55 15 38 38 48 66 21 53 57 1 79 50 59 2 23 10 53 22 14 62 19 57 69 41 39 88 69 8 86 24 90 30 32 98 36 94 69 94 73 11 82 47 2 28 99 98 47 57 71 75 54 21 10 21 87 43 69 70 72 29 28 62 74 7 36 30 85 61 83 9 35 89 32 70 22 79 89 52 25 94 7 65 1 86 17 93 96 85 13 87 2 23 24 45 66 37 43 81 39 91 25 94 44 98 99 44 37 90 50 71 99 16 3 66 53 45 1 91 36 71 78 9 84 70 99 94 92 33 53 66 79 7 76 3 76 71 40 27 100 94 9 91 14 75 91 69 99 96 60 32 82 65 68 82 65 53 20 95 18 55 35 49 1 45 95 83 43 67 6 25 86 99 6 48 53 85 65 46 79 8 80 65 15 86 48 72 47 1 67 2 45 94 45 77 89 78 50 14 56 35 9 60 53 16 61 10 70 76 51 53 53 60 53 36 51 78 77 22 80 45 65 65 77 63 5 48 47 54 58 80 37 46 21 3 47 33 71 13 87 40 32 26 68 2 13 59 74 10 43 63 6 26 49 2 22 29 29 5 30 28 45 89 4 65 79 5 69 43 11 89 30 26 89 17 58 58 46 44 76 6 95 73 47 27 35 27 55 21 96 77 16 29 81 57 14 11 47 72 35 18 34 38 93 6 28 30 73 65 44 5 44 17 44 11 84 69 80 58 58 90 78 38 67 60 50 25 27 97 47 19 85 29 70 56 8 11 87 81 90 59 9 85 11 48 94 85 80 16 55 74 13 45 40 81 31 66 79 3 7 91 33 46 78 29 97 8 77 26 62 70 65 23 63 24 73 62 13 55 57 3 8 87 41 17 77 46 46 63 40 32 21 52 20 69 92 74 3 88 38 62 12 46 45 78 29 98 66 16 30 25 17 7 67 77 98 95 14 26 35 42 17 89 70 96 49 52 57 95 19 25 33 56 57 7 28 51 84 14 26 22 100 19 53 47 69 87 75 63 97 23 37 3 71 76 94 97 58 43 26 96 89 80 4 99 45 98 68 79 75 78 28 79 76 42 9 80 97 27 38 20 44 26 49 52 9 3 37 52 13 39 3 22 1 43 99 40 53 16 34 38 66 62 50 15 68 80 81 41 80 73 49 99 27 72 87 2 83 4 43 52 6 14 11 29 55 8 4 86 20 71 86 79 65 100 70 47 18 2 88 67 21 99 45 15 12 12 51 76 22 17 27 39 60 97 28 40 32 66 38 3 10 57 35 26 89 65 9 51 98 61 100 73 40 78 98 13 33 49 28 31 33 77 75 17 23 33 84 24 52 36 24 8 52 17 79 76 69 89 83 22 67 55 39 80 97 82 84 25 14 65 28 6 68 51 9 47 39 44 96 88 17 76 55 51 68 43 68 5 46 8 51 85 53 69 18 84 33 16 46 10 5 27 9 43 59 9 86 81 17 72 100 49 73 73 95 32 9 38 39 88 38 55 38 52 40 68 64 52 67 50 66 80 24 83 88 90 47 14 2 58 55 71 20 62 43 47 76 46 52 96 84 82 79 28 41 58 12 99 95 61 27 85 94 76 46 96 29 73 87 30 52 11 84 83 99 56 32 82 1 42 39 20 47 47 45 57 26 31 46 89 13 94 22 26 19 26 8 12 55 21 76 57 6 95 57 27 99 71 83 62 76 28 69 30 23 18 86 72 93 24 78 88 76 44 39 3 64 17 9 94 4 8 57 87 34 59 64 39 34 14 24 39 75 71 75 30 29 35 72 3 84 45 6 87 22 38 74 50 23 26 77 18 70 46 18 52 9 38 16 70 77 6 23 25 79 23 12 4 2 15 10 77 73 25 60 30 84 53 36 34 94 20 64 45 66 87 91 77 75 61 54 58 79 6 97 5 67 33 100 20 64 50 89 53 6 89 59 77 73 65 12 15 75 24 91 49 24 58 21 56 11 80 81 50 18 79 69 57 61 5 19 95 91 35 44 25 61 84 24 100 95 61 34 24 4 90 33 87 63 27 63 78 3 70 61 46 88 32 79 26 79 66 46 59 13 43 51 16 27 47 62 23 36 69 46 91 85 53 30 99 57 35 17 4 33 32 86 26 71 82 76 25 47 1 84 61 44 17 99 18 55 73 49 54 37 91 69 43 64 13 51 10 28 66 96 88 26 89 45 23 33 13 19 96 91 86 29 98 21 78 90 51 39 15 85 45 26 100 2 72 52 23 91 86 25 75 55 88 74 54 85 79 62 24 80 49 44 52 78 48 64 85 71 39 37 49 67 68 19 15 90 70 64 95 6 85 44 91 30 54 41 34 51 91 68 15 44 58 5 23 18 73 49 71 63 34 14 42 86 8 79 22 88 62 85 64 49 41 37 53 66 76 22 90 45 35 9 31 70 33 12 48 29 16 4 80 68 88 70 19 26 99 32 53 64 38 39 23 35 4 75 38 22 5 23 10 37 40 67 56 34 9 3 31 92 68 8 91 69 90 41 27 36 95 80 13 30 19 49 56 36 9 84 65 66 24 78 69 19 76 8 13 85 62 91 67 10 7 99 93 54 86 2 39 55 90 52 46 43 61 77 70 57 72 38 27 79 87 32 67 13 5 17 3 86 91 20 9 51 20 95 17 28 61 95 50 23 38 95 71 70 17 21 61 29 88 38 24 20 5 61 97 5 30 69 98 45 38 74 100 11 15 37 32 38 64 66 81 37 65 7 49 91 73 82 86 76 43 32 95 25 30 12 43 75 74 90 77 46 34 4 41 79 12 52 49 76 73 64 76 56 53 42 11 99 79 32 25 22 28 23 56 74 74 39 41 25 75 26 60 54 15 68 55 74 83 54 53 47 6 41 70 100 65 6 66 29 53 43 13 80 91 37 29 64 49 92 21 61 52 42 76 44 81 56 59 77 80 9 4 66 37 20 88 54 77 89 61 61 13 27 11 61 92 48 75 30 67 96 74 78 73 90 93 69 97 65 57 59 71 2 65 61 12 59 45 93 81 40 53 88 70 63 70 6 40 53 65 89 5 47 74 69 57 10 86 60 61 59 48 24 8 9 12 1 10 88 82 57 88 54 38 13 7 100 31 78 93 36 9 67 73 4 89 17 70 26 72 93 2 73 49 36 91 86 59 5 3 36 62 46 88 85 51 52 70 94 62 73 60 97 23 38 12 37 16 6 27 17 75 88 17 13 7 88 100 81 91 33 35 39 74 21 89 3 36 66 70 1 50 79 29 27 100 86 31 80 35 8 29 80 25 14 32 85 23 99 68 25 7 57 10 1 61 73 45 1 79 57 19 45 75 17 9 99 40 69 68 6 85 32 86 67 61 78 76 34 20 85 73 3 41 30 4 29 60 19 61 23 37 76 93 21 10 98 50 78 14 65 29 59 67 5 27 50 93 36 42 8 51 55 45 87 69 79 85 68 99 37 25 65 77 84 100 98 83 94 58 77 3 90 84 83 69 92 32 17 10 89 53 90 56 48 62 37 8 13 25 67 25 5 5 46 5 87 80 77 77 10 83 31 26 38 71 93 33 75 94 47 71 48 100 34 30 28 50 61 18 83 28 72 15 55 54 36 33 36 10 27 5 41 63 95 80 87 25 43 66 76 23 37 77 37 5 30 61 92 52 26 94 17 26 39 32 85 70 57 18 91 92 27 31 11 13 76 32 20 13 19 58 71 77 71 67 88 59 71 31 27 59 49 45 59 23 58 33 89 39 22 88 61 31 20 46 9 32 35 27 70 69 46 30 30 94 17 26 82 46 21 5 85 45 67 14 62 16 87 29 51 23 91 10 29 31 53 98 13 34 52 45 44 92 19 21 91 68 99 41 10 22 12 14 43 33 37 90 21 71 23 25 85 72 15 29 27 29 11 92 70 18 63 13 94 14 4 64 82 33 60 9 41 3 79 71 7 27 2 32 48 86 98 81 37 81 32 92 28 91 50 60 13 96 20 92 89 31 99 14 57 47 30 2 86 41 96 87 48 15 29 77 64 23 16 48 11 93 28 60 19 87 58 17 44 96 94 57 67 39 10 20 70 45 91 63 73 52 5 92 27 65 29 32 64 12 49 34 69 74 80 96 96 80 30 44 54 30 82 85 86 34 43 49 68 79 44 45 70 52 83 43 2 97 75 83 96 80 36 9 77 63 84 73 36 1 96 40 68 54 28 63 46 9 7 98 24 49 44 71 26 89 14 19 60 79 91 15 45 86 58 90 86 88 19 35 26 84 90 98 32 49 100 52 54 90 17 87 9 7 37 10 100 43 81 56 45 92 49 94 46 24 64 96 81 21 59 37 62 56 13 34 28 33 14 51 2 34 23 55 87 17 45 1 97 59 74 84 70 2 48 60 43 85 35 29 8 54 86 39 25 13 41 19 60 83 45 38 22 2 43 2 82 59 22 25 31 15 15 52 70 90 2 56 92 25 62 85 6 59 45 43 65 15 81 17 62 20 51 58 27 48 34 22 51 33 66 37 64 89 1 39 10 21 81 35 94 100 68 81 8 57 64 22 53 90 79 18 65 14 42 37 40 94 56 93 73 83 97 67 68 23 60 7 16 5 38 57 60 66 80 97 80 18 55 95 62 94 85 95 58 55 19 71 61 94 69 87 61 37 25 48 25 91 28 48 10 4 49 89 83 75 95 96 77 95 53 16 18 55 84 23 58 41 65 63 71 2 72 1 49 40 8 58 65 68 40 11 76 60 41 71 30 47 49 39 51 56 12 49 52 93 64 23 50 94 18 58 61 37 2 18 7 82 96 17 59 57 5 32 88 67 64 21 81 35 42 37 19 18 38 99 12 65 85 82 38 45 4 44 31 82 64 19 95 41 19 80 92 68 31 74 88 68 84 56 28 53 49 67 52 47 92 78 87 25 6 6 60 9 65 76 97 23 64 36 35 39 34 80 95 36 66 22 75 83 54 79 40 54 80 20 22 93 86 69 12 26 61 91 14 20 66 22 52 7 46 60 45 50 44 57 40 29 58 19 46 19 50 87 64 51 13 21 94 19 87 69 67 57 48 94 91 57 90 91 31 82 60 40 5 29 11 22 80 51 95 34 56 66 32 63 28 26 65 10 27 36 49 41 77 64 40 63 48 16 76 95 83 28 56 83 85 11 45 63 77 2 96 91 89 27 11 21 1 93 88 58 9 42 10 94 9 69 76 97 32 77 11 25 67 93 56 18 91 86 47 9 41 82 22 5 93 54 25 89 66 95 37 21 89 80 27 43 79 18 34 25 19 32 41 74 87 21 14 33 50 21 37 60 60 23 1 80 9 84 88 64 15 43 38 17 77 78 16 9 80 61 28 66 17 57 60 13 27 89 58 38 55 68 51 27 97 57 33 13 40 31 9 90 21 83 85 51 80 76 72 24 15 45 76 93 23 81 16 87 80 71 18 36 25 59 49 91 60 13 85 28 15 32 48 10 66 22 11 22 63 98 17 87 64 50 60 6 100 6 15 12 53 12 28 53 72 10 42 44 5 21 95 64 60 99 48 13 81 36 16 16 56 20 85 46 24 52 40 28 4 25 12 79 94 85 58 38 8 85 95 48 97 7 37 26 29 65 11 62 35 29 71 45 14 30 37 83 29 31 74 72 20 11 14 88 68 28 78 98 70 32 92 10 47 33 56 5 38 76 87 94 14 77 86 78 21 32 49 91 98 63 92 9 59 82 50 45 78 83 65 98 89 79 5 40 43 25 32 50 61 62 81 49 13 16 35 43 26 46 21 69 24 56 92 67 62 44 36 63 12 84 98 25 58 39 90 27 86 5 17 37 72 97 85 46 73 50 67 55 68 77 100 23 13 50 76 32 31 47 72 97 63 69 27 92 99 38 58 62 87 35 62 61 35 79 10 41 12 47 66 22 16 7 92 65 16 21 17 14 64 61 13 40 42 9 2 3 62 85 74 14 34 34 60 11 12 82 22 35 60 79 84 10 32 38 87 20 61 5 22 77 84 69 1 63 97 68 12 17 59 5 86 22 31 57 4 30 57 96 3 32 93 11 45 41 78 84 62 80 89 43 37 82 12 2 30 40 97 81 81 18 60 72 66 3 23 94 87 90 89 64 58 11 30 41 40 59 38 47 13 48 19 69 76 40 95 78 45 87 12 82 73 16 67 44 70 12 66 96 80 85 53 74 79 61 67 70 2 69 94 5 23 1 12 53 56 93 77 24 82 97 1 66 48 40 44 24 5 46 30 15 82 97 56 30 74 73 48 63 27 98 56 56 62 54 10 97 33 34 27 56 60 66 57 33 77 81 45 99 37 77 61 35 32 66 98 20 6 52 94 46 87 32 95 43 84 32 67 67 63 85 11 66 21 33 94 11 61 52 24 75 80 80 86 40 7 93 76 80 60 38 35 85 18 44 44 30 66 34 78 29 6 54 92 66 55 43 63 61 76 92 92 67 3 76 5 78 19 34 80 94 73 14 18 39 63 68 62 56 4 97 88 17 93 45 87 48 11 52 32 77 98 59 26 79 61 88 3 66 84 100 32 66 31 37 28 68 67 28 73 83 45 69 48 58 57 80 50 89 53 82 46 52 7 73 61 27 96 17 3 46 18 96 44 76 46 70 35 63 78 36 58 86 59 69 58 84 34 78 56 79 100 4 24 10 86 12 61 75 70 70 78 67 76 81 59 57 48 86 46 18 48 30 31 54 32 89 63 22 32 9 81 91 94 92 3 12 89 5 86 39 65 28 42 74 83 76 45 23 83 28 54 56 65 73 30 25 41 67 14 66 59 6 90 14 57 63 25 76 2 78 89 83 15 78 57 41 67 88
单纯用模拟思想就可以做
#include<bits/stdc++.h>
using namespace std;
int main(){
int i,n,m,max,t;
int a[10001];int b[10001];
int c[10001];
int temp;
cin>>n>>m;
int arr[m];
for(i=0;i<n;i++){
cin>>a[i];
b[i]=0;
}
t=0;
while(t<=n){
if(t!=0){
sort(c,c+m);//m 注意一下
for(i=0;i<n;i++){
if(b[i]!=1){
c[0]+=a[i];
b[i]=1;
break;
}
}
t++;
}
else{
for(i=0;i<m;i++){
c[i]=a[i];
b[i]=1;
}
t+=m;
}
}
max=0;
for(i=0;i<m;i++){
if(c[i]>max){
max=c[i];
}
}
cout<<max;
return 0;
} | 详细记录 |
|
2054
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
