bs是一位火车站的工作人员,某日,bs想记录下一列火车中他在意的某些车厢中的乘客信息, 假设这列火车的车厢是无穷无尽的,每一秒都会有一节车厢恰好经过车站窗口, 对于第 i 节车厢,bs记录了它恰好经过的时间tititi,车厢上的乘客数量 ki,以及每名乘客的国籍 xi,1,xi,2,…
bs是一位火车站的工作人员。某日,bs想记录下一列火车中他在意的某些车厢中的乘客信息。 假设这列火车的车厢是无穷无尽的,每一秒都会有一节车厢恰好经过车站窗口。 对于第 i 节车厢,bs记录了它恰好经过的时间tititi(单位:秒),车厢上的乘客数量 ki,以及每名乘客的国籍 xi,1,xi,2,…,xi,kixi,1,xi,2,…,xi,kixi,1,xi,2,…,xi,ki。 bs统计了 n 节车厢的信息,但由于数据量的庞大,他想请你帮忙计算一下他想要的答案。 对于每一节bs统计过的车厢,需要得到以这节车厢到达时间为止的一整天中,bs已经记录了多少个国家的乘客。 一天=24小时=86400秒一天 = 24小时 = 86400秒一天=24小时=86400秒 直白地说,对于每个车厢p,在每个符合ti−86400<tp≤titi − 86400 <t_{p} ≤ titi−86400<tp≤ti的时间段中,共有多少不同的国籍信息,tpt_{p}tp表示这节车厢到站的时间。

(图片来源网络,侵删)