Cyclone Arnab hit the Andhra Pradesh coast with winds of up to 135 kmph, causing fatalities, mass evacuations and heavy rainfall across Odisha and Chhattisgarh before weakening inland.