T377130 Soy 怒 Tony 莲【加强版】

题目描述

[$\tt{statement}$](https://tg.hszxoj.com/contest/801/problem/4)

输入格式

输出格式

说明/提示

对于 $100\%$ 的数据: - $T = 3$; - $N = 8000$; - $1 \le a_i \le N$; - $1 \le b_i \le 10^6$; - $k = 6$; - $tp = 7$。