A 30 year old male patient presented with history of dizziness, vertigo, diplopia, dysphagia, weakness on the right side of the body, along with Horner's syndrome on the same side. Loss of pain and temperature sensations on the left side was noted. The patient also has loss of memory. Which artery is most likely involved in the condition described above?