P12084 [Ynoi1998] ZYPRESSEN

大气层越发清澈澄明\ 无声的丝柏冲天而立  耀眼的大气下\ 哀怨依然青深\ 柏木静静摇曳\ 鸟儿再次划破青空\ 此处已无真心话语\ 阿修罗泪如雨落土 已经完全是秋季了。 即使如此，丝柏（ZYPRESSEN）也是一如既往的黢黑吧。

给你一个长度为 $n$ 的序列 $a$，共有 $q$ 次询问，每次询问给你一个区间 $[l,r]$，求满足 $l\le i

第一行两个整数 $n,q$。 第二行 $n$ 个整数 $a_{1\dots n}$。 接下来 $q$ 行，每行两个整数 $l,r$ 表示询问。

$q$ 行，每行一个整数表示答案。 特别地，如果不存在符合条件的三元组，输出 `yumi!`。

Idea：critnos，Solution：critnos&zhoukangyang，Code：critnos，Data：critnos&Otomachi_Una_ 所有数据保证 $1\le n\le 2.5\times 10^5$，$1\le q\le 5\times 10^5$，$1\le a_i\le 10^7$，$1\le l\le r\le n$。