给出一个数组A[1..n]，再给出M个询问，第i个询问的格式是：Li、Ri，表示的意义是：A[Li]至A[Ri]这个区间中，是否存在“主元素”，如果存在则输出“yes”和主元素，否则输出“no”。

下面解释“主元素”：在一个包含X个元素的区间里面，如果有个元素出现的次数严格大于X/2，那么该元素就是区间的主元素。

求助分治