二分搜索：给一个已经排好序的长度为nn的数组aa，第ii个元素是aiai​。 接下来有mm条询问，每个询问的格式为op xop x。如果op=1op=1,表示问xx第一次出现的位置是什么；如果op=2op=2，表示询问xx最后一次出现的位置是什么。如果xx从未出现过，输出Not Found。

你可以使用二分搜索来解决这个问题。首先，对于每个询问，你需要确定是要找第一次出现位置还是最后一次出现位置。

对于第一次出现位置的查询，你可以使用经典的二分搜索算法来找到第一个等于xx的元素。具体步骤如下：

1. 初始化左指针ll为0，右指针rr为nn-1。
2. 当ll <= rr时，重复以下步骤：
a. 计算中间位置mm为 (ll + rr) / 2。
b. 如果a[m] < xa[m] < x，则更新ll = m + 1。
c. 如果a[m] > xa[m] > x，则更新rr = m - 1。
d. 如果a[m] = xa[m] = x，则说明找到了第一次出现的位置，返回mm。
3. 如果循环结束仍然没有找到等于xx的元素，则返回"Not Found"。

对于最后一次出现位置的查询，你可以做一个类似的修改。具体步骤如下：

1. 初始化左指针ll为0，右指针rr为nn-1。
2. 当ll <= rr时，重复以下步骤：
a. 计算中间位置mm为 (ll + rr) / 2。
b. 如果a[m] < xa[m] < x，则更新ll = m + 1。
c. 如果a[m] > xa[m] > x，则更新rr = m - 1。
d. 如果a[m] = xa[m] = x，则说明找到了最后一次出现的位置，更新ll = m + 1，继续搜索。
3. 如果循环结束仍然没有找到等于xx的元素，则返回"Not Found"。

通过以上步骤，你可以使用二分搜索算法来解决这个问题。记得对每个询问进行相应的操作，并输出结果。