题号：NC243735
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld
题目描述
输入描述:
见 PDF 题面
输出描述:
见 PDF 题面
示例1
输入
复制
15 5 5
1 1
1 2
2 4
4 8
8 16
示例2
输入
复制
998244352 1048576 3
2022 924
12345678 1234567
23333333 6666666