Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB9014 - Хэд таарах вэ

Эхний мөрөнд байгаа тэмдэгт мөр хоёр дахь мөрөнд байгаа тэмдэгт мөрөнд хэдэн удаа дэд мөр хэлбэрээр таарахыг ол.

Input

Эхний мөрөнд 1-р тэмдэгт мөр

Хоёр дахь мөрөнд 2-р төмдэгт мөр

Тэмдэгт мөр бүрийн урт 255 тэмдэгтээс хэтрэхгүй.

Output

Таарсан тоо.

Example

Input:
abab
abababcab

Output:
2
Тайлбар: abab дэд мөр хоёр дахь тэмдэгт мөрд 2 удаа таарна. 1 болон 3-р тэмдэгтээс эхэлж.

Нэмсэн:Bataa
Огноо:2010-02-10
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYPY RUBY SCALA SCM guile ST TCL TEXT WHITESPACE

hide comments
2013-03-18 06:56:39 Javkhlan
dg
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.