如果[x,y]中存在一个数大于w1，则一定不能获胜

只要别像某个蒟蒻一样线段树区间最大值求错就行了