题目描述有\(n\)座灯塔排成一排，第\(i\)座灯塔的高度是\(a_i\)。你需要求出有多少对\(l<r\)满足\(a_l=a_r\)，且\(\foralll<i<r,a_i<a_l\)。灯塔的高度有\(Q\)次修改，每次给定\(x,h\)，表示将\(a_x\)修改为\(h\)。求出修改之前和每次修改之后的答案。\(n