B'A triple of points i , j and k on a coordinate line is called beautiful if i < j < k and k - i <= d . You are given a set of points on a coordinate line, initially empty. You have to process queries of three types: The first line contains two integers q and d ( 1 <= q, d <= 2 cdot 10^5 ) -- the number of queries and the parameter for defining if a triple is beautiful, respectively. The second line contains q integers a_1, a_2, ... , a_q ( 1 <= a_i <= 2 cdot 10^5 ) denoting the queries. The integer a_i denotes the i -th query in the following way: For each query, print one integer -- the number of beautiful triples after processing the respective query. '...