U241857 PK

题目描述

小秦和小黄是非常好的朋友,他们俩都非常聪明。 有一天他们组织了一个活动,智力 PK 赛。 小秦率领 A 组 n 个人参加,初始排队编号为 A1、A2、A3..An,小秦在 x 号。 小黄率领 B 组 m 个人参加,初始排队编号为 B1、B2、B3..Bm,小黄为 y 号。 **活动规则为,A 组队头和 B 组队头 PK,PK 之后 A 组队头站到 B 组对尾,B 组队头站到 A 组队尾。** 请问经过 R 次 PK 赛后,小秦和小黄两人面对面 PK 了多少次

输入格式

第一行两个整数 n m x y R

输出格式

一个整数代表小秦和小黄面对面 PK 的次数

说明/提示

50%数据 所有输入均在 10 以内 80%数据 所有输入小于 5000 100%数据 所有输入小于 1000000