Kuangyeye and hamburgers(https://ac.nowcoder.com/acm/problem/21195)

https://ac.nowcoder.com/acm/problem/21195)"/>

Kuangyeye and hamburgers(https://ac.nowcoder.com/acm/problem/21195)

链接：

 翻译：

题目描述：

Kuangyeye 是湖南大学ACM协会的大佬。他最喜欢的食物是汉堡。有一天，Kuangyeye去KFC看到了柜台上有n个汉堡。第i个汉堡的重量是wi。因为他非常喜欢汉堡，所以他准备买一些汉堡。考虑到他的体重或者其他原因，Kuangyeye 只想吃从第a重到第b重的所有汉堡。因为Kuangyeye考虑周到，他有k种方案买汉堡，第i个方案提供ai和bi。请帮助Kuangyeye找到在这K种方案中他可以吃到的汉堡的最大重量。

输入描述：

第一行包含两个整数 n 和 k ---柜台上汉堡的数量和Kuangyeye的方案数；

下一行包含n个整数---第 i 个整数代表第 i 个汉堡的重量，命名为wi；

之后的 k 行每行包含两个整数 ai 和 bi ，代表Kuangyeye的第 i 个方案的内容；

输出描述：

输出一个正整数，代表Kuangyeye能吃到的汉堡的最大重量。

······

说明:

Kuangyeye的第一个方案是吃重量为 6 的汉堡；

他的第二个方案是吃重量为3和4的汉堡；

所以Kuangyeye能吃到的汉堡的最大重量是7。

google翻译

链接：

题目描述 匡业是湖南大学ACM校队的dalao。他最喜欢的食物是汉堡。一天，匡业来到肯德基（或者麦当劳），看到柜台上有n个汉堡，第i个汉堡的重量是wi。因为他很喜欢汉堡，所以他想买一些汉堡。考虑到他的体重或其他因素，匡业爷只想吃掉从a-th最重到b-th的所有汉堡。由于匡业是善变的，所以他在买汉堡之前就有了k个计划。第 i 个计划给出 ai 和 bi。请帮匡业计算一下k个计划中他能吃的汉堡的最大重量。 输入描述： 第一行输入包含两个整数n和k——柜台上的汉堡包数量和匡业爷的计划数量； 下一行包含n个整数——第i个整数代表第i个汉堡的重量，即wi； 接下来的每k行包含两个整数ai和bi，代表匡业在他的第i个计划中的策略。 输出描述： 输出包含单个整数，表示匡业眼可以吃的汉堡包的最大重量。 示例 1 输入 复制 5 2 4 3 5 2 6 1 1 3 4 输出 复制 7 说明 匡爷的第一个计划是吃掉6重的汉堡； 他的第二个计划是吃掉 3 和 4 重的汉堡； 所以他能吃的最大汉堡重量是7。