#2232. Promotion Counting

    ID: 2232 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>年份2016竞赛USACO数据结构线段树树状数组其他离散化搜索DFS

Promotion Counting

题目描述

奶牛贝西正在帮助农民约翰举办美国奶牛奥林匹克运动会(USACO\red{USACO}),这是一项在线比赛,参与者在比赛中回答富有挑战性的问 题,以证明他们对奶牛琐事的掌握。

为了应对更广泛的参与者背景,农民约翰最近将比赛扩大到四个难度级别:铜牌、银牌、金牌和白金。

所有新参赛者都从铜牌组开始,只要他们在比赛中取得完美成绩,他们就会升入下一个更高级别。

一名参赛者甚至有可能在同一场比赛中获得多次晋升。

FarmerJohn\red{Farmer John}记录所有比赛参与者及其当前分区的列表,以便在任何时候举行比赛时,他都可以以正确的级别启动每个人。在公 布他最近一次比赛的结果时,农民约翰希望包括从铜牌晋升为银牌、从银牌晋升为金牌、从金牌晋升为白金的参与者人数。

然而,他忽略了统计比赛期间发生的晋升。然而,贝西是一头聪明的牛,她意识到农民约翰可以仅从比赛前后各级参与者的数量推断出晋升的次数。

请帮她做这个计算!

输入格式

输入由四行组成,每行包含两个0...1,000,000\red{0...1,000,000}范围内的整数 第一行指定了比赛前后登记的铜牌参赛者人数。

第二行指定了比赛前后银牌参与者的数量。

第三行指定了比赛前后金牌参与者的数量。

最后一行指定了竞赛前后白金参与者的数量。

输出格式

请输出三行,每行包含一个整数。第一行应包含从铜牌晋升为银牌的参与者人数。

第二行应包含从银牌晋升为金牌的参与者人数。

最后一行应包含从金牌晋升为白金的参与者人数。

样例

输入样例

1 2
1 1
1 1
1 2

输出样例

1
1
1

提示

在本例中,在比赛之前,每个赛区注册了一名参与者。

比赛结束时,两名参赛者分别获得铜牌和铂金。

一种可能的情况是,在比赛期间有两名新参与者加入;一个一路晋升为白金,另一个保持铜牌。