Srinagar, Apr 30 (UNI) Jammu and Kashmir witnessed an extraordinary rise in temperatures on Wednesday, with Kokarnag in south Kashmir setting a new all-time record for the highest maximum temperature ever recorded in April.