Migrated from Lutece 2636 接头暗号

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

第一章：接头暗号

（又臭又长建议不看，下面就有题面）

月如银盘，漫天繁星码动乾坤。
山崖之颠，土豆陈家洛斜躺在草地之上，嘴中叼中一根青草，微微嚼动，任由那淡淡的苦涩在嘴中弥漫开来。举起有些苍白的手掌，挡在眼前，目光透过手指缝隙，遥望着天空上那轮巨大的银月，月亮皎白如镜，镜上仿佛有人影晃动。
“唉”，他似乎想起来什么，陈家洛轻叹了一口气，懒懒的抽回手掌，双手枕着脑袋，眼神有些恍惚。“又是一年了呢”，低低的自喃声，忽然毫无边际的从少年嘴中轻吐了出来。
陈家洛合上了眼睛，陷入了深深的回忆之中。

一年前，以 vying 为首的换行派统治了石马国，设立了大清政府。大清政府执政期间，在码力教学管理一途设立码字狱，禁止所有码力修炼者大括号不换行。
人与人生性各异，高压统治自然引发了一群热血青年的不满。以不换行为宗旨，一群年轻人成立了红花会，打出了“反换复不换”的口号，敢叫日月换新天！
而陈家洛，正是新一届红花会的总舵主！自从上一任红花会总舵主归隐之后，不换行派群龙无首，恰逢陈家洛刚刚登上了紫名榜第一。虽然陈家洛并未修练至黄名，但是他自从江湖出道以来便彰显了无与伦比的号召力。红花会众人都认为这个年轻人有着无限潜力，便将他推为舵主。
上任舵主之后，陈家洛计划参加一年一度的石马国码力选拔大赛，誓要为红花会以及广大不换行人争夺一个代表石马国参加区域码力大会的名额。
自从换行派统治以来，地处东北的长白圣地也被大清政府纳入了统治范围。长白圣地的原住民是天生的不换行爱好者，大清政府设立的码字狱早就激起了他们的不满。所以到京城参与选拔之前，陈家洛想先联络上长白族人。

张家口是南北通道，塞外皮毛集散之地，人烟稠密，市肆繁盛。陈家洛手牵红马，东张西望，他从未到过这般大城市，但见事事透着新鲜。正晃悠得痛快，忽听一家店门口吵嚷起来。他挂念闲得慌，忙去看看发生甚么事了。却看见两名店伙在大声呵斥一个衣衫褴楼、身材瘦削的少年。
那少年约莫十五六岁年纪，头上歪戴着一顶黑黝黝的破皮帽，脸上手上全是黑煤，早已瞧不出本来面目，手里拿着一个馒头，嘻嘻而笑，露出两排晶晶发亮的雪白细牙，却与他全身极不相称，眼珠漆黑，甚是灵动。
一个店伙叫道：“干么呀？还不给我走？”那少年道：”好，走就走。”刚转过身去，另一个店伙叫道：”把馒头放下。”那少年依言将馒头放下，但白白的馒头上已留下几个污黑的手印，再也发卖不得。一个伙计大怒，出拳打去，那少年矮身躲过。陈家洛见他可怜，知他饿得急了，忙抢上去拦住，道：“别动粗，算在我帐上。”捡起馒头，递给少年。那少年接过馒头，道：“这馒头做得不好。可怜东西，给你吃罢！”丢给门口一只獭皮小狗，小狗扑上去大嚼起来。
陈家洛倒也不怪，只是继续去寻酒店。哪知这少年跟了上来，侧着头望他。陈家洛给他瞧得不好意思，招呼道：“我正缺人作伴，咱俩一起？”那少年笑道：“好，我一个人闷得无聊，正想找伴儿。”说的是一口江南口音。
那少年高谈阔论，说的都是南方的风物人情，陈家洛听他谈吐隽雅，见识渊博，不禁大为倾倒，心想：“我只道他是个落魄贫儿，哪知学识竟这么高。”
陈家洛自出生以来就专心修炼码力，平时也无人一起玩耍。此时和这少年边吃边谈，不知如何，竟是感到了生平未有之喜。聊到忘形之处，一把握住了少年的左手。
那少年轻轻挣脱了手，道：“咱们说了这许久，饭吃完了，也该走了！”
出得店来，朔风扑面。那少年似觉寒冷，缩了缩头颈，说道：“叨扰了，再见罢。”陈家洛见他衣衫单薄，心下不忍，当下脱下貂裘，披在他身上，说道：“兄弟，你我一见如故，请把这件衣服穿了去。”那少年也不道谢，披了貂裘，飘然而去。
“就这就走了？”陈家洛微微一怔，便往与长白线人越好的地方踱步而去。
次日，陈家洛早早就来到约好的东湖边，想起来在大清统治下的不换行人，怔怔出神。
突然身后有人轻轻一笑，陈家洛转过头去，水声响动，一叶扁舟从树丛中飘了出来。
只见船尾一个女子持桨荡舟，长发披肩，全身白衣，头发上束了条金带，白雪一映，更是灿然生光。陈家洛见这少女一身装束犹如仙女一般，不禁看得呆了。那船慢慢荡近，只见那女子方当韶龄，不过十五六岁年纪，肌肤胜雪，娇美无比，容色绝丽，不可逼视。
陈家洛只觉耀眼生花，不敢再看，转开了头，缓缓退开几步。那少女把船摇到岸边，叫道：“陈哥哥，上船来吧！”
陈家洛猛吃一惊，转过头来，只见那少女笑靥生春，衣襟在风中轻轻飘动。陈家洛如痴似梦，双手揉了揉眼睛。
陈家洛稳定心神，想起了两方商议的接头方式，边念了起来。

两人规定了接头暗号，到时由陈家洛读出密文，香香公主回答暗号出现次数。
请你帮香香公主回答。

Input

输入包括两行，均为一个仅包含小写英文字母的字符串，分别表示密文 $S$ 和暗号 $T$。

Output

输出一个整数，表示暗号在密文中出现的次数。

Samples

abababa
aba

3

aaaaa
aa

4

Constraints

$1\leq |S| , |T| \leq 10^6$ 字符为小写英文字母。

Resources

2021 UESTC ICPC Training for String and Search Algorithm