将每组数对应的三角按数的顺序从左到右拼接起来，现给出 m 组询问 li ,ri , vi，对每组询问求最低高度 hi 使得 li 到 ri 列之间的高度在 hi 以内的 o 的数量大于等于 vi。
给定 n 组成对的数 ai , bi，每组数表示一个 ai 行 ai 列的如图所示的三角形： 其中 bi 为 0 时左边较低，为 1 时右边较低。 将每组数对应的三角按数的顺序从左到右拼接起来。 现给出 m 组询问 li ,ri , vi，对每组询问求最低高度 hi 使得 li 到 ri 列之间的高度在 hi 以内的 o 的数量大于等于 vi。
（图片来源网络，侵删）
