My University Is Better Than Yours
题号：NC243753
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

输入描述:

见 PDF 题面

输出描述:

见 PDF 题面
示例1

输入

复制 
4 2
1 2 3 4
1 3 2 4

输出

复制 
3 2 2 0
示例2

输入

复制 
4 2
1 2 3 4
4 3 2 1

输出

复制 
3 3 3 3
示例3

输入

复制 
5 2
5 4 3 2 1
5 4 3 2 1

输出

复制 
0 1 2 3 4