牛牛是一名喜欢旅游的同学，在来到渡渡鸟王国时，坐上了颜色多样的火车。 牛牛同学在车上，车上有 个车厢，编号为 到 。每一个车厢有一种颜色，记为 。 他想知道，对于每一个车厢 ，集合 中包含多少个元素。即求解其两边有多少对颜色相同的车厢 ，满足这一对车厢的颜色 在 lx 到 rx 之间。

输入描述:

第一行一个正整数n。第二行连续输入 n 个三元组，第  个三元组包括三个正整数 (coli, li, ri)，表示第 节车厢的颜色、颜色限制。输入中没有括号，这 3n 个正整数之间均只用空格隔开，详见样例。

输出描述:

输出一行 n 个非负整数代表答案。

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2025-11-06 优化题面。