简要题意:
有 n n n 艘船先后入港,时间为 t i t_i ti(以 s s s 作单位).每艘船上有 k i k_i ki 个乘客,他们有各自的国籍 x i , j x_{i,j} xi,j。你需要统计 在每搜船只入港为止的一天( 86400 s 86400s 86400s)时间所有乘客有多少不同的国籍。
1 ≤ n , x i , j ≤ 1 0 5 , 1 ≤ ∑ i = 1 n k i ≤ 3 × 1 0 5 , 1 ≤ t i ≤ 1 0 9 1 \leq n,x_{i,j} \leq 10^5 , 1 \leq \sum_{i=1}^n k_i \leq 3 \times 10^5 , 1 \leq t_i \leq 10^9