Hindu and Buddhist influences arrived through trade contacts with the Indian subcontinent. The beginning of the first Millennium saw the rise of ancient Malay states in the coastal areas of Malay peninsular, notably the Red Earth Kingdom (1st century), Gangga Negara (2nd century), Langkasuka (2nd century), Kedah (2nd century) and Pahang (5th century). Between 7th and 13th centuries, many of these small, often prosperous peninsular maritime trading states became part of the Srivijaya empire, a Malay kingdom centred in Palembang and Kadaram.