give string needle haystack return index occurrence needle haystack 1 needle haystack Example 1input haystack sadbutsad needle sadOutput 0explanation sad occur index 0 6the occurrence index 0 return 0example 2Input haystack leetcode needle leetoOutput 1explanation leeto occur leetcode return 1 Constraints1 haystacklength needlelength 104haystack needle consist lowercase english character