logo AlgoBeat OnlineJudge
登录 注册

#101782. [BZOJ 1782] [Usaco2010 Feb]slowdown 慢慢游

内存限制:64 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

每天Farmer John的N头奶牛(1

输入格式

  • 第1行 : 一个正整数N

  • 第2…N行: 第i+1行包括一对正整数A_i,B_i

  • 第N+1..N+N行: 第 N+i行 包括一个正整数: P_i

输出格式

  • 第一行到第N行:第i行表示第i只奶牛需要被放慢的次数

样例

样例输入

5
1 4
5 4
1 3
2 4
4
2
1
5
3

样例输出

0
1
0
2
1