4.淘淘选糖果（candy）【问题描述】
淘淘手上有 n盒糖果，编号 1到 n，每盒内有两种类型的糖果，第 i盒糖果里有 a[i]颗 A类糖，b[i]颗 B
类糖。妈妈教育淘淘要学会分享，允许淘淘选取 n/2+1盒糖果（/为整除），剩下的糖果给忧忧。但是淘淘还是有点自己的小心思，他希望得到的糖果，无论是 A类和 B类糖果都不能比忧忧少。但是他不知道该怎么选，所以他找到了你。
【输入格式】输入文件包含三行。
第一行包含一个正整数 n（1≤n≤20,000），表示有 n盒糖果。第二行包含 n个正整数，表示每盒糖果中的 A类糖果数目。第三行包含 n个正整数，表示每盒糖果中的 B类糖果数目。【输出格式】输出文件包含 1行。
该行包括 n/2+1个正整数，表示应该挑选的糖果盒的编号。如果有多种方案，输出其中一种即可。
【样例输入】
5
8 7 4 8 3
4 2 5 3 7
【样例输出】
3
1 4 5
5. 淘淘打游戏（game）
【问题描述】
淘淘最近沉迷吃鸡，他简单地估计了一下，知道他接下来要打 n局游戏，其中第 i局需要耗时 ti,并且先后顺序不能改变（只能按照数据给出的顺序打游戏）。淘淘决定在 m天中完成这 n局游戏，每天淘淘可以打若干局游戏，但由于受到恶势力的监督，淘淘希望打游戏总时间最长的那一天的总游戏时间尽可能地短。淘淘想知道那一天自己的游戏时间。求游戏总时长最长的那一天的最小游戏时间
值得一提的是，淘淘想要每天都吃鸡，所以要求每天至少打一局游戏。
【输入格式】输入文件包含两行。
第一行包含一个正整数 n（1≤n≤100000）和一个正整数 m（1≤m≤100000且 m≤n），表示有 n局游戏，规划在 m天打完 。
第二行包含 n个正整数，数据保证不超过 100，表示每局游戏的时间。
【输出格式】输出文件包含一个正整数，表示游戏总时间最长的那一天的游戏总时间。
【样例输入】
5 3
1 3 3 2 1
【样例输出】
4
【样例说明】有 5局游戏，规划在 3天完成。
第一天，玩 1、2局；第二天，玩第 3局；第三天，玩 4、5局游戏时间最长的是第一天，游戏时间为 4