U537855 小怡同学的CJD链(cjdl)
题目背景
圆脸粉嫩似贵妃,双眼迷人心纯粹。
语文课代有权威,吃苦耐劳不怕累。
满腹经纶谈吐贵,学习认真心无愧。
先苦后甜无所谓,怡然自得不另类。
题目描述
wy班的同学们,大多都对自己的考试成绩颇为关心,总是想提前得知,小怡同学也是一样。她总是相约着自己的竞争对手一起去看成绩。看完了成绩就免不了有一些“CJDL”的行为。有些自卑的你不敢去看成绩,但你希望只好通过他们的表现(CJDL)来尽可能多的判断出他们所在的名次。
——通过认真观察,你发现他们共有$n$人,他们的学号是$1$到$n$,发生了$m$次CJDL的行为($n\le10^3,m\le10^5$)。
输入格式
第一行两个数,$n$和$m$。
下面$m$行,每行2个数,$a_1,a_2$,代表你看到$a_1$对$a_2$说“CJDL”($a_1$的分数比$a_2$多)
输出格式
输出一个数$ans$,表示所能确定名次的人的数量(数据保证不会自相矛盾)
说明/提示
CJDL?
Cai JiuDuoLian!