浅谈c++中upper_bound与lower_bound的用法

神犇勿喷

         在我还是个蒟蒻的时候（现在还是哈），我在网上翻了几篇有关upper_bound和lower_bound的文章，结果发现我全都看不懂非常复杂，为了避免再有人重蹈覆辙，我就发了这篇粗制滥造简单易懂的水帖文章。

概念

upper_bound（a+m,a+n,b）:二分查找a当中从m到n中大于b的第一项

lower_bound（a+m,a+n,b）:二分查找a当中从m到n中大于等于b的第一项

各位看官是否发现，upper_bound和lower_bound在使用前务必！务必要进行排序！（这鬼发现的了啊）

我相信，任何未曾了解这两个函数的人，看到上面这段话都一脸懵逼非常明白了吧！所以，让我们有请——

例子

题目描述

给定一个大小为n的序列a，有q次询问，每次询问是下面两种的一种：

1. 给定一个数x，询问序列a中大于等于x的最小的数是多少；
2. 给定一个数x，询问序列a中大于x的最小的数是多少。

输入描述

第一行输入两个数n，q，第二行输入n个数，接下来q行每行两个数op，x，如果op=1则回答第一个询问，如果op=2则回答第二个询问。

输出描述

q行